数据结构实验报告
学号：xxxxxxxxxxx 姓名：xxxxxx 专业：计算机科学与技术
知识范畴：线性表 完成日期：2019 年 03 月 18 日
实验题目：两个有序线性表的归并算法
实验内容及要求：
从键盘输入数据，建立两个有序线性表(每个线性表的输入数据按由小到大次序输入来建
立线性表，不必考虑排序算法)；输出建好的这两个有序线性表；将这两个有序线性表归并为
一个有序线性表；输出归并后的有序线性表。
从键盘实现数据输入与输出的格式自拟；要求完成两个同样功能的程序，一个程序采用
顺序存储结构，另一个程序采用链表实现线性表的存储。其中链表实现时，要求利用两个升
序链表的结点实现归并，即归并时不能新建结点，归并后原来两个升序链表的存储空间不在
存在。
实验目的：掌握两个有序线性表的归并算法。
数据结构设计简要描述：
1. 链表采用带附加头结点单向升序链表；每个结点包括整型类型的数据域和一个指针域。
2. 顺序存储结构采用只含一个节点的顺序存贮结构实现；结点包括整型类型的数组，数
组最大值和实际长度值。
算法设计简要描述：
比较两个升序链表的数据域，按照有小到大取出节点，按取出节点顺序采用“先入先出”
1 / 9
评分
满分——5 分
评论0