《数据结构》实验报告
实验题目:线性表的操作
实验目的: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和Lb已存在;
操作结果:将La和Lb两个链表按从小到大的顺序合并。 void
MergeList_2(Linklist
La,Linklist Lb)
初始条件:有序线性链表La和
Lb已存在;
操作结果:将La和Lb两个链表按从大到小的顺序合并。 2.本程序包括四个模块: (1)主程序模块; (2)链表数据输入模块; (3)链表合并模块; 按从小将新 (4)链表输出模块;
三、详细设计
1.元素类型,节点类型,指针类型
主程序模块 数按从大将新
数据结构-线性表操作实验报告
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)