线性表的链式存储结构实验报告
文档编制序号：KKIDTLLE0828LLETD298POI08
f实
验
报
告
课程名称：数据结构与算法分析实验名称：链表的实现与应用实验日期：班级：数媒1401姓名：范业嘉学号
一、实验目的掌握线性表的链式存储结构设计与基本操作的实现。
二、实验内容与要求⑴定义线性表的链式存储表示；
⑵基于所设计的存储结构实现线性表的基本操作；⑶编写一个主程序对所实现的线性表进行测试；
⑷线性表的应用：①设线性表L1和L2分别代表集合A和B，试设计算法求A和B的并集C，并用线性表L3代表集合C；②（选做）设线性表L1和L2中的数据元素为整数，且均已按值非递减有序排列，试设计算法对L1和L2进行合并，用线性表L3保存合并结果，要求L3中的数据元素也按值非递减有序排列。
⑸设计一个一元多项式计算器，要求能够：①输入并建立多项式；②输出多项式；③执行两个多项式相加；④执行两个多项式相减；⑤（选做）执行两个多项式相乘。
三、数据结构设计1按所用指针的类型、个数、方法等的不同，又可分为：线性链表（单链表）静态链表循环链表双向链表
f双向循环链表
2用一组任意的存储单元存储线性表中数据元素，用指针来表示数据元素间的逻辑关
系。
四、算法设计
1定义一个链表
voidcreatlistLi
klistLi
t
i
tiLi
klistpsLLi
klistmallocsizeofL
odepLL
extNULLfori0i
i
sLi
klistmallocsizeofL
odesca
f