《数据结构》实验报告
◎实验题目: 合并两个链表：设 A 与 B 分别为两个带有头结点的有序循环链表
（所谓有序是指链接点按数据域值大小链接，本题不妨设按数据
域值从小到大排列），list1 和 list2 分别为指向两个链表的头指
针。请写出将这两个链表合并为一个带头结点的有序循环链表的
算法。
◎实验目的：使用顺序表的创建、插入、删除、合并等操作编写关于数据结构
的程序。
◎实验内容：写出程序并上机调试、通过。
一、需求分析
1、演示程序以用户和计算机的对话方式执行，即在计算机终端上显示 “Please
input the rst list”时输入第一个链表的元素个数和元素。当出现“ Please
input the second list”时输入第二个链表的元素个数和元素。然后计算机终
端输出合并后的链表。
2、输出的形式为两个链表中的元素合并成一个链表并且其中元素按照递增的
顺序排列。
3、程序执行的命令包括：
（1）构造含 n 个元素的循环链表；（2）输入数据；（3）将输入的数据作成
循环链表；（4）合并；（5）输出；（6）结束。
4、本程序能将两个链表合并成一个链表。并且合并后的链表中的元素是原来
两个链表中的元素按照递增顺序的排列。
5、输入及输出示例：
例 1：
Please input the rst list
4
1 3 7 9
Please input the second list
5
1 2 5 6 8
Output the mergelist
1 2 3 5 6 7 8 9
Press any key to continue
例 2：
Please input the rst list
5
1 2 5 9 11
Please input the second list
3
1
评论1