线性表的链式表示及实现.docx

《线性表的链式表示及实现.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、南京信息工程大学滨江学院实验(实习)报告实验(实习)名称线性表的顺序表示及实现实验(实习)日期2016.9.27得分指导老师宣文霞系计算机专业软件工程班级2姓名倪正国学号1、题目要求：编写一个头文件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）

2、输出单链表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;}销毁结构操作：Destroy

3、List(LinkListL)操作结果：销毁线性链表L，L不再存在。DestroyList(LinkListL){free(L);}引用型操作：ListEmpty(LinkListL)操作结果：判表空。ListEmpty(LinkListL){LinkListp;p=L->next;if(p=NULL)printf("是空表");elseprintf("非空表");}ListLength(LinkListL)操作结果：求表长。ListLength(LinkListL){intlen=0;LinkListp;p=L;whil

4、e(p->next!=NULL){p=p->next;len++;}printf("%d",len);}GetElem(LinkListL,inti,ElemTypee)操作结果：用e返回第i个数据元素值。ElemTypeGetElem(LinkListL,inti,ElemTypee){LinkListp;intj;p=L->next;j=1;while(p&&jnext;j++;}if(!p

5、

6、j>i)returnERROR;e=p->data;printf("%c",e);return0;}Loca

7、teElem(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",j);}DispList(LinkListL)操作结果：输出单链表L。DispList(LinkListL){LinkListp;p=L->next;while(p){printf("%c"

8、,p->data);p=p->next;}printf("");}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;idata=ch[i];p->next=L->next;L

9、->next=p;}}加工型操作：ClearList(LinkList&L);操作结果：重置L为空表3、调试分析调试过程中遇到的主要问题，指针的使用不是很流利，头指针的使用要注意。4、测试结果5、附录线性表的链式表示及实现#include#include#include#defineERROR0#defineOK1typedefcharElemType;typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*Link

10、List;InitList(LinkList&L){L=(LinkList)malloc(sizeof(LNode));if(!L)return0;L->next=NULL;return1;}CreatList(LinkList&L,intn){L