实验05线性表的链式表示和实现..docVIP

浙江大学城市学院实验报告 课程名称 数据结构基础 实验项目名称 实验五 线性表的链式表示和实现 学生姓名 专业班级 学号 实验成绩 指导老师（签名 ） 日期 实验目的和要求 1、掌握线性表的链式存储结构； 2、掌握单链表、循环单链表的一些基本操作实现函数。 实验内容 1、设线性表采用带表头附加结点的单链表存储结构，请编写线性表各基本操作的实现函数，把它们存放在头文件LinkList.h中，同时建立一个验证操作实现的主函数文件test2_2.cpp。编译并调试程序，直到正确运行。 2、选做：编写一个函数void MergeList(LNode *La, LNode *Lb, LNode *Lc) ，实现将两个带表头附加结点的有序单链表La和 Lb合并成一个新的带表头附加结点的有序单链表Lc的功能，要求利用原存储空间。请把该函数添加到头文件LinkList.h中，并在主文件test2_2.cpp中添加相、、report5.doc 、源程序文件test2_2.cpp及LinkList.h到Ftp服务器上自己的文件夹下。 三. 函数的功能说明及算法思路 /*初始化单链表*/ void InitList(LNode *H) /*删除单链表中的所有结点，使之成为一个空表*/ void ClearList(LNode *H) /*得到单链表的长度*/ int LengthList(LNode *H) /*检查单链表是否为空*/ bool EmptyList(LNode *H) /*得到单链表中第pos个结点中的元素*/ ElemType GetList(LNode *H,int pos) /*遍历一个单链表*/ void TraverseList(LNode *H) /*从单链表中查找等于定值的第1个元素*/ ElemType FindList(LNode *H,ElemType item) /*向单链表中按给定条件插入一个元素*/ bool InsertList(LNode *H,ElemType item,int pos) /*更新单链表中等于定值的第1个元素*/ bool UpdateList(LNode *H,const ElemType item,int pos) /*从单链表中删除符合给定条件的第1个元素*/ bool DeleteList(LNode *H,ElemType item,int pos) /*对单链表进行数据排序*/ void SortList(LNode *H) /*合并两个单链表*/ void MergeList(LNode *A, LNode *B) 四. 实验结果与分析 五. 心得体会 【附录----源程序】 test2_2.cpp #includestdio.h #includestdlib.h #includeiostream.h typedef int ElemType; #include LinkList.h void main() { int choice,select,i; ElemType x; LNode *A; ElemType a[10]={27,13,14,7,55,29,21,67,33,36}; InitList(A); for(i=0;i10;i++) InsertList(A,a[i],i+1); do{ system(cls); cout*****************************************************endl; cout* 1.插入元素 *endl; cout* 2.删除元素 *endl; cout* 3.更新元素 *endl; cout* 4.查看链表 *endl; cout* 5.合并链表 *endl;