实验五__线性表的链式表示和实现.docx

浙江大学城市学院实验报告 课程名称 数据结构基础 实验项目名称 实验五 线性表的链式表示和实现 学生姓名 专业班级 学号 实验成绩 指导老师（签名 ） 日期 一.实验目的和要求 1、 了解线性表的链式存储结构，学会定义线性表的链式存储结构。 2、 掌握单链表、循环单链表的一些基本操作实现函数。 .实验内容 1、设线性表采用带表头附加结点的单链表存储结构，请编写线性表抽象数据类 型各基本操作的实现函数，并存放在头文件 Lin kList.h 中（注：教材上为不带 表头附加结点）。同时建立一个验证操作实现的主函数文件 test5.cpp，编译并 调试程序，直到正确运行。 提示： 单向链表的存储结构可定义如下: struct LNode {ElemType data; LNode *n ext;}线性主甘 单向链表的存储结构可定义如下: struct LNode { ElemType data; LNode *n ext; } 线性主甘 ① ② ③ ④ ⑤ //定义单链表节点类型 //存放结点中的数据信息 指示下一个结点地址的指针 // 基 本操作可包括如下一些： void InitList (LNode *H) void ClearList(LNode *H) int LengthList (LNode *H) bool EmptyList (LNode *H) ElemType GetList (LNode *H, int pos) 〃取单链表第pos位置上的元素void TraverseList(LNode *H) // 遍历单链表 bool InsertList ( LNode *H, ElemType item, int pos) //向单链表插入一个元素 bool DeleteList ( LNode *H, ElemType item, int pos) //从单链表中删除一个元素 带表头附加结点的单链表初始化操作的实现可参考如下： //初始化单链表 //清除单链表 //求单链表长度 〃判断单链表是否为空表 void InitList（LNode *H） { //构造一个空的线性链表H，即为链表设置一个头结点， 〃头结点的data数据域不赋任何值，头结点的指针域 next则为空 H=(LNode *)malloc(sizeof(LNode)); // 产生头结点 H if (!H) exit(0); // 存储分配失败，退出系统 H-next=NULL; // 指针域为空 } 2、选做部分：编写一个函数 void MergeList(LNode *La, LNode *Lb, LNode *Lc),实现将两个有序单链表La和Lb合并成一个新的有序单链表Lc,同时 销毁原有单链表La和Lb。要求把该函数添加到文件 LinkList.h 中，并在主函 数文件 test5.cpp 中添加相应语句进行测试。 3、填写实验报告，实验报告文件取名为 report5.doc 。 4、上传实验报告文件 report5.doc 、源程序文件 test5.cpp 及 LinkList.h 到 Ftp 服务器上( 22:2007 )自己的文件夹下。 三. 函数的功能说明及算法思路 包括每个函数的功能说明，及一些重要函数的算法实现思路) void InitList (LNode *H) //初始化单链表 void ClearList(LNode *H)int LengthList (LNode *H) void ClearList(LNode *H) int LengthList (LNode *H) bool EmptyList (LNode *H) //清除单链表 //求单链表长度 //判断单链表是否为空表 ElemType GetList (LNode *H, int pos) //取单链表第 pos 位置上的元素 void TraverseList(LNode *H) //遍历单链表 bool InsertList ( LNode *H, ElemType item, int pos) //向单链表插入一个元素 bool DeleteList ( LNode *H, ElemType item, int pos) //从单链表中删除一个元素 void MergeList(LNode *La, LNode *Lb, LNode *Lc) ，实现将两个有序单链 表La和Lb合并成一个新的有序单链表 Lc，同时销毁原有单链表La和Lb 四. 实验结果与分析 包括运行结果截图、结果分析等) 1. 2. 五■心得体会 要多看书多注意程序的完整性 【附录 源程序】 1. test5.cpp #include st