资源描述：
《数据结构域算法设计-实验五 线性表的链式表示和实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、浙江大学城市学院实验报告课程名称数据结构基础实验项目名称实验五线性表的链式表示和实现学生姓名专业班级学号实验成绩指导老师（签名）日期2014-10-30一.实验目的和要求1、掌握线性表的链式存储结构；2、掌握单链表、循环单链表的一些基本操作实现函数。二.实验内容1、设线性表采用带表头附加结点的单链表存储结构，请编写线性表各基本操作的实现函数，把它们存放在头文件LinkList.h中，同时建立一个验证操作实现的主函数文件test2_2.cpp。编译并调试程序，直到正确运行。2、选做：编写一个函数voidMergeList(LNode*&La,LNode*&Lb,LNode*&Lc)，实现
2、将两个带表头附加结点的有序单链表La和Lb合并成一个新的带表头附加结点的有序单链表Lc的功能，要求利用原存储空间。请把该函数添加到头文件LinkList.h中，并在主文件test2_2.cpp中添加相应语句进行测试。3、填写实验报告，实验报告文件取名为report5.doc。4、上传实验报告文件report5.doc、源程序文件test2_2.cpp及LinkList.h到Ftp服务器上自己的文件夹下。三.函数的功能说明及算法思路1．单向链表的存储结构typedefstructLNode{ElemTypedata;LNode*next;}LNode;2．线性表基本操作voidInitL
3、ist(LNode*&H)//初始化单链表voidClearList(LNode*&H)//删除单链表中所有结点，使之成为一个空表intLengthList(LNode*H)//得到单链表的长度boolEmptyList(LNode*H)//检查单链表是否为空ElemTypeGetList(LNode*H,intpos)//得到单链表中第pos个结点中的元素voidTraverseList(LNode*H)//遍历一个单链表boolInsertList(LNode*&H,ElemTypeitem,intpos)//向单链表中按给定条件插入一个元素boolDeleteList(LNode
4、*&H,ElemType&item,intpos)//从单链表中删除符合给定条件的第1个元素四.实验结果与分析五.心得体会带表头附加结点的链表在操作时与书本上不带表头的操作不同，具体不同是需要在H的操作上改为H->next【附录----源程序】test2_2.cpp#include#include#include#include"LinkList.h"intmain(){LNode*h;ElemTypea;intx,y,z;printf("1.初始化单链表");InitList(h);printf("2.请输入一组数据(
5、以-1为结束)");cin>>a;while(a!=-1){InsertList(h,a,0);cin>>a;}printf("3.遍历该单链表为：");TraverseList(h);printf("4.单链表的长度=%d",LengthList(h));printf("5.单链表是否为空？%s",(EmptyList(h)?"空":"非空"));printf("您需要查看单链表的第一个元素？");cin>>x;a=GetList(h,x);printf("6.单链表的第%d个元素=%d",x,a);printf("7.您需要在第哪个元素位置上插入哪个元素？"
6、);cin>>y>>x;InsertList(h,x,y);printf("8.输出单链表:");TraverseList(h);printf("9.您需要删除单链表的第几个元素?");cin>>z;DeleteList(h,a,z);printf("11.输出单链表:");TraverseList(h);printf("12.释放单链表:");ClearList(h);return0;}LinkList.htypedefintElemType;typedefstructLNode{ElemTypedata;LNode*next;}LNode;voidInitList(LNod
7、e*&H){//初始化单链表H=(LNode*)malloc(sizeof(LNode));if(!H)exit(0);H->next=NULL;}voidClearList(LNode*&H){//删除单链表中所有结点，使之成为一个空表LNode*cp;LNode*np;cp=H->next;while(cp!=NULL){np=cp->next;free(cp);cp=np;}H->next=NULL;}intLengthList(LNod
