线性表的链式表示及实现

南京信息工程大学滨江学院实验(实习)报告实验(实习)名称线性表的顺序表示及实现实验(实习)日期2016.9.27得分指导老师宣文霞系计算机专业软件工程班级2姓名倪正国学号201523440601、题目要求：编写一个头文件LinkList.h，实现单链表的各种基本运算，并在此基础上设计一个主程序（exp2_2.cpp）完成如下功能：（1）初始化单链表h（2）依次采用尾插法插入a,b,c,d,e元素（3）输出单链表h（4）输出单链表h的长度（5）判断单链表h是否为空（6）输出单链表h的第3个元素（7）输出元素a的位置（8）在第4个元素位置上插入f元素（9）输出单链表h（10）删除h的第3个元素（11）输出单链表h（12）释放单链表h2、设计设计思路：选择链式存储结构，以及包括结构初始化操作，销毁结构操作，引用型操作，加工型操作。设计表示：结构初始化操作：InitList(LinkList&L)操作结果：构造一个空的线性链表L，其头指针`尾指针和当前指针均指向头结点，表长为零。InitList(LinkList&L){L=(LinkList)malloc(sizeof(LNode));if(!L)return0;L-next=NULL;return1;}销毁结构操作：DestroyList(LinkListL)操作结果：销毁线性链表L，L不再存在。DestroyList(LinkListL){free(L);}引用型操作：ListEmpty(LinkListL)操作结果：判表空。ListEmpty(LinkListL){LinkListp;p=L-next;if(p=NULL)printf(是空表\n);elseprintf(非空表\n);}ListLength(LinkListL)操作结果：求表长。ListLength(LinkListL){intlen=0;LinkListp;p=L;while(p-next!=NULL){p=p-next;len++;}printf(%d\n,len);}GetElem(LinkListL,inti,ElemTypee)操作结果：用e返回第i个数据元素值。ElemTypeGetElem(LinkListL,inti,ElemTypee){LinkListp;intj;p=L-next;j=1;while(p&&ji){p=p-next;j++;}if(!p||ji)returnERROR;e=p-data;printf(%c\n,e);return0;}LocateElem(LinkListL,ElemTypee)操作结果：输出元素e的位置。LocateElem(LinkListL,ElemTypee){LinkListp;intj=1;p=L-next;while(p-next){if(e==p-data)printf(%d,j);p=p-next;j++;}printf(%d\n,j);}DispList(LinkListL)操作结果：输出单链表L。DispList(LinkListL){LinkListp;p=L-next;while(p){printf(%c,p-data);p=p-next;}printf(\n);}CreatList(LinkList&L,intn)操作结果：建立长度n的链表CreatList(LinkList&L,intn){LinkListp;inti;ElemTypech[5];gets(ch);L=(LinkList)malloc(sizeof(LNode));L-next=NULL;for(i=0;in;i++){p=(LinkList)malloc(sizeof(LNode));p-data=ch[i];p-next=L-next;L-next=p;}}加工型操作：ClearList(LinkList&L);操作结果：重置L为空表3、调试分析调试过程中遇到的主要问题，指针的使用不是很流利，头指针的使用要注意。4、测试结果5、附录线性表的链式表示及实现#includestdio.h#includemalloc.h#includestdlib.h#defineERROR0#defineOK1typedefcharElemType;typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;InitList(LinkList&L){L=(LinkList)malloc(sizeof(LNode));if(!L)return0;L-next=NULL;return1;}CreatList(LinkList&L,intn){LinkListp;inti;ElemTypech[5];gets(ch);L=(LinkList)malloc(sizeof(LNode));L-next=NULL;for(i=0;in;i++){p=(LinkList)malloc(sizeof(LNode));p-data=ch[i];p-next=L-next;L-next=p;}}DispList(LinkListL){LinkListp;p=L-next;while(p){printf(%c,p-data);p=p-next;}printf(\n);}ListLength(LinkListL){intlen=0;LinkListp;p=L;while(p-next!=NULL){p=p-next;len++;}printf(%d\n,len);}ListEmpty(LinkListL){LinkListp;p=L-next;if(p=NULL)printf(是空表\n);elseprintf(非空表\n);}ElemTypeGetElem(LinkListL,inti,ElemTypee){LinkListp;intj;p=L-next;j=1;while(p&&ji){p=p-next;j++;}if(!p||ji)returnERROR;e=p-data;printf(%c\n,e);return0;}ListDelete(LinkList&L,inti,ElemTypee){LinkListp,q;intj=0;p=L;while(p-next&&ji-1){p=p-next;j++;}if(!(p-next)||ji-1)returnERROR;q=p-next;p-next=q-next;e=q-data;printf(%c\n,e);}LocateElem(LinkListL,ElemTypee){LinkListp;intj=1;p=L-next;while(p-next){if(e==p-data)printf(%d,j);p=p-next;j++;}printf(%d\n,j);}ListInsert(LinkListL,inti,ElemTypee){LinkListp,s;intj;p=L-next;j=1;while(p&&ji-1){p=p-next;j++;}if(!p||ji-1)returnERROR;s=(LinkList)malloc(sizeof(LNode));s-data=e;s-next=p-next;p-next=s;printf(\n);}DestroyList(LinkListL){free(L);}#includeLinkList.hvoidmain(){LinkListh;ElemTypee;printf(创建一个单链表h:\n);InitList(h);printf(采用尾插法连续输入数据a,b,c,d,e:\n);CreatList(h,5);printf(输出该单链表:);DispList(h);printf(输出单链表h的长度:);ListLength(h);printf(判断单链表h是否为空:);ListEmpty(h);printf(输出该表中的第3个元素:);GetElem(h,3,e);printf(输出元素a的位置:);LocateElem(h,'a');printf(在第4个元素位置上插入f元素:);ListInsert(h,4,'f');printf(输出单链表h:);DispList(h);printf(删除第3个元素:);ListDelete(h,3,e);printf(输出单链表h:);DispList(h);printf(释放单链表h\n);DestroyList(h);}