实验目的:1.掌握上机调试线性表的基本方法;
2.掌握线性表的一些基本操作;
实验内容:将两个有序链表合并为一个有序链表
一、需求分析
1.实验程序中先创建两个有序链表,演示程序以用户和计算机的对话方式执行,即在计
算机终端上显示“提示信息”之后,由用户在键盘上输入两个链表中的相应数据。
2.将两个链表合并时可按数据从大到小或从小到大合并,用户根据提示可选择一种排序
方式。
(1)构造链表;(2)输入数据;(3)合并两个链表,根据用户需求选择一种排序
方式;(4)将合并结果输出;(5)结束
4.测试数据:
按从小到达合并为:1,2,3,4,5,6,6,7,7,10,12;
按从大到小合并为:12,10,7,7,6,6,5,4,3,2,1;
二、概要设计
操作结果:构造一个链表,并输入数据,返回头节点指针。
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.本程序包括四个模块: