数据结构线性表操作实验报告.docVIP

《数据结构》实验报告 实验题目：线性表的操作 实验目的：1.掌握上机调试线性表的基本方法； 2.掌握线性表的一些基本操作； 实验内容：将两个有序链表合并为一个有序链表 一、需求分析 1.实验程序中先创建两个有序链表，演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入相应数据 2.将两个链表合并时可按数据从大到小或从小到大合并，用户根据提示可选择一种排序方式。 3.程序执行命令包括： （1）构造链表；（2）输入数据；（3）合并两个链表，根据用户需求选择一种排序方式；（4）将合并结果输出；（5）结束 4.测试数据： 链表1数据为：2，4，6，7，10 链表2数据为：1，3，5，6，7，12 按从小到达合并为：1，2，3，4，5，6，6，7，7，10，12； 按从大到小合并为：12，10，7，7，6，6，5，4，3，2，1； 二、概要设计 1.基本操作 Linklist creat（） 操作结果：构造一个链表，并输入数据，返回头节点指针。 void print(Linklist head) 初始条件：链表已存在； 操作结果：将链表输出。 void MergeList_1(Linklist La,Linklist Lb) 初始条件：有序线性链表La