2024年6月13日发(作者：)

线性表的链式存储结构

实验报告

文件编码（008-TTIG-UTITD-GKBTT-PUUTI-WYTUI-8256）

实验报告

课程名称：数据结构与算法分析

实验名称：链表的实现与应用

实验日期： 班级： 数媒1401 姓名： 范业嘉 学号 08

一、实验目的

掌握线性表的链式存储结构设计与基本操作的实现。

二、实验内容与要求

⑴定义线性表的链式存储表示；

⑵基于所设计的存储结构实现线性表的基本操作；

⑶编写一个主程序对所实现的线性表进行测试；

⑷线性表的应用：①设线性表L1和L2分别代表集合A和B，试设计算法求A和

B的并集C，并用

线性表L3代表集合C；②（选做）设线性表L1和L2中的数据元素为整数，且均已

按值非递减有序排列，试设计算法对L1和L2进行合并，用线性表L3保存合并结

果，要求L3中的数据元素也按值非递减有序排列。

⑸设计一个一元多项式计算器，要求能够：①输入并建立多项式；②输出多项

式；③执行两个多项式相加；④执行两个多项式相减；⑤（选做）执行两个多项式相

乘。

三、数据结构设计

1.按所用指针的类型、个数、方法等的不同，又可分为：

线性链表（单链表）

静态链表