实验二 链表的实现和应用.docVIP

实验二 链表的实现和应用 实验目的 掌握线性表的链式存储结构设计与基本操作的实现 实验内容与要求 ⑴定义线性表的链式存储表示； ⑵基于所设计的存储结构实现线性表的基本操作； ⑶编写一个主程序对所实现的线性表进行测试； ⑷线性表的应用：①设线性表L1和L2分别代表集合A和B，试设计算法求A和B的并集C，并用线性表L3代表集合C；②设线性表L1和L2中的数据元素为整数，且均已按值非递减有序排列，试设计算法对L1和L2进行合并，用线性表L3保存合并结果，要求L3中的数据元素也按值非递减有序排列。 数据结构设计 在主函数中实现函数的调用，从而实现线性表的插入、删除、创建、显示等。 测试结果 通过输入不同的数字（1~6）实现不同的操作，在两个线性表结合时，线性表二在源程序中已给出的，通过操作可以得到非单调递减的有序数列 心得体会 在写程序的过程中要注意分析，参照其他标准程序，多上机运行一点点的改正错误，这样才会有所提高。 MAIN.C 方丽平 信计1203班 1130112321 最后修改时间2014/3/31 #includestdio.h #includestdlib.h #define maxsize 1024 typedef int data