数据结构线性表的链式存储结构.pdfVIP

1. 实验目的 掌握线性表的链式存储结构设计与基本操作的实现。 2. 实验内容与要求 ⑴定义线性表的链式存储表示； ⑵基于所设计的存储结构实现线性表的基本操作； ⑶编写一个主程序对所实现的线性表进行测试； ⑷线性表的应用：①设线性表 L1 和 L2 分别代表集合 A 和 B ，试设计算法求 A 和 B 的并 集 C ，并用线性表 L3 代表集合 C；②设线性表 L1 和 L2 中的数据元素为整数，且均已按值 非递减有序排列，试设计算法对 L1 和 L2 进行合并，用线性表 L3 保存合并结果，要求 L3 中的数据元素也按值非递减有序排列。 ⑸设计一个一元多项式计算器，要求能够： ①输入并建立多项式；②输出多项式；③执行 两个多项式相加；④执行两个多项式相减； 3. 数据结构设计 逻辑结构：线性结构 存储结构：链式存储结构 4. 算法设计 #include stdio.h printf(2 对 A 和 B