【swjtu】数据结构实验1_两个有序线性表的归并算法

• 实验内容及要求：

从键盘输入数据，建立两个有序线性表(每个线性表的输入数据按由小到大次序输入来建立线性表，不必考虑排序算法)；输出建好的这两个有序线性表；将这两个有序线性表归并为一个有序线性表；输出归并后的有序线性表。

从键盘实现数据输入与输出的格式自拟；要求完成两个同样功能的程序，一个程序采用顺序存储结构，另一个程序采用链表实现线性表的存储。其中链表实现时，要求利用两个升序链表的结点实现归并，即归并时不能新建结点，归并后原来两个升序链表的存储空间不在存在。

• 实验目的：掌握两个有序线性表的归并算法。

• 数据结构设计简要描述：

顺序存储：采用动态分配存储空间，L.elem表示存储元素，L.length表示存储空间长度

链式存储：采用动态分配存储空间，data为当前节点数据，next为指向下一个节点的指针