数据结构实验报告-线性链表

《数据结构实验报告-线性链表》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、课程名称_数据结构_实验名称_线性链表的实现和应用_实验日期_2015丄16班级_姓名学号_仪器编号实验报告要求1.实验H的2.实验要求3.实验步骤4.程序淸单5.运行愔况6.流程图7.实验体会实验目的：掌握线性表的链式存储结构设计与基本操作的实现。实验内容：1、采用书上第28页定义的线性表链式存储结构，编程实现书中算法2.8、算法2.9、算法2.10、算法2.11,以及输出线性链表的算法。另外，编写主函数对所实现的算法进行测试。2、采用线性表的链式存储结构，实现线性链表的合并操作：①设有线性链表La和Lb,试设计算法将La和Lb归并为新的线性链表Lc;②

2、设线性链表La和Lb中的数裾元素为整数，II均已按值非递减有序排列，要求Lc中的数据元素也按值非递减有序排列。程序清单：1.#include#include#defineERROR0#defineNULL0#defineOK1typedefintElemType;typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;intGetElem_L(LinkListL，inti，ElemType&e){intj=l;LinkListp=L-〉next

3、;while(p&&ji)returnERROR;e=p->data;returnOK;}intListInsertL(LinkList&L，inti,ElemTypee){intj=O;LinkListp=L，s;while(p&&jnext;++j;}if(!pllj>i-l)returnERROR;s=(LinkList)malloc(sizeof(LNode));s-〉data=e;s->next=p->next;p-〉next=s;returnOK;}intListDel

4、ete_L(LinkList&L，inti.ElemType&e){intj=0;LinkListp=L，q;while(p->next&&jnext)&&j>i-1)returnERROR;q=p-〉next;p->next=q->next;e=q->data;free(q);returnOK;}voidCreateList_L(LinkList&L,intn){inti;LinkListp，q;L=(LinkList)malloc(sizeof(LNode));q=L;for(i=l;i<=n;

5、i++){p=(LinkLi$t)malloc(sizeof(LNode));scanf(n%d"，&p-〉data);q-〉next=p;q=p;}q->next=NULL;}intOutputListL(LinkListL)LinkListp=L-〉next;if（p==NULL）returnERROR;while（p!=NULL）{printf（"%d"，p-〉data）;p=p-〉next;}printf（,,M）;returnOK;}voidmain（）{ElemTypei,e,a,n,x,y,dd;LinkListL;printf（n输入元

6、素个数n:H）;scanf（’’％d"，&n）;printf（"请输入链表中的％（1个元素:n,n）;CreateList一L（L，n）;printf（"输出顺序表所有元素An"）;OutputList_L（L）;printf（"请输入赋值的第i个元素：”）；scanf（"%d"，&i）;GetElem_L（L，i，e）;printf（ne=%d.’，e）;printf（"插入元素的位置：”）；scanf（n%d’’，&x）;printf（"插入的元素为;scanf（"%d"，&a）;printf（"在顺序表第％d个位置插入％小11"人狄Lis

7、tInsert_L（L,x,a）;printf（"输出插入操作后顺序表所有元素："）;OutputList_L（L）;printf（"删除元素的位置;scanf（"%d°,&y）;printf（”删除顺序表第％<1个位置的元素"，y）;ListDelete_L（L,y,dd）;printf（”输山删除操作后顺序表所有元素：”）;OutputList_L（L）;}2.#include#include#defineERROR0#defineNULL0#defineOK1typedefintElemType;ty

8、pedefstructLNode{ElemTypedata;str