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

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

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

2、b，试设计算法将La和Lb归并为新的线性链表Lc；②设线性链表La和Lb中的数据元素为整数，且均已按值非递减有序排列，要求Lc中的数据元素也按值非递减有序排列。程序清单：1.#include#include#defineERROR0#defineNULL0#defineOK1typedefintElemType;typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;intGetElem_L(LinkListL,inti,Ele

3、mType&e){intj=1;LinkListp=L->next;while(p&&jnext;++j;}if(!p

4、

5、j>i)returnERROR;e=p->data;returnOK;}intListInsert_L(LinkList&L,inti,ElemTypee){intj=0;LinkListp=L,s;while(p&&jnext;++j;}if(!p

6、

7、j>i-1)returnERROR;s=(LinkList)malloc(sizeof(LNode));s->data=e;s->

8、next=p->next;p->next=s;returnOK;}intListDelete_L(LinkList&L,inti,ElemType&e){intj=0;LinkListp=L,q;while(p->next&&jnext;++j;}if(!(p->next)&&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;

9、L=(LinkList)malloc(sizeof(LNode));q=L;for(i=1;i<=n;i++){p=(LinkList)malloc(sizeof(LNode));scanf("%d",&p->data);q->next=p;q=p;}q->next=NULL;}intOutputList_L(LinkListL){LinkListp=L->next;if(p==NULL)returnERROR;while(p!=NULL){printf("%d",p->data);p=p->next;}printf("");retur

10、nOK;}voidmain(){ElemTypei,e,a,n,x,y,dd;LinkListL;printf("输入元素个数n：");scanf("%d",&n);printf("请输入链表中的%d个元素：",n);CreateList_L(L,n);printf("输出顺序表所有元素:");OutputList_L(L);printf("请输入赋值的第i个元素：");scanf("%d",&i);GetElem_L(L,i,e);printf("e=%d",e);printf("插入元素的位置：");scanf("%d"

11、,&x);printf("插入的元素为:");scanf("%d",&a);printf("在顺序表第%d个位置插入%d",x,a);ListInsert_L(L,x,a);printf("输出插入操作后顺序表所有元素：");OutputList_L(L);printf("删除元素的位置：");scanf("%d",&y);printf("删除顺序表第%d个位置的元素",y);ListDelete_L(L,y,dd);printf("输出删除操作后顺序表所有元素：");OutputList_L(L);}2.#include<

12、malloc.h>#include#defineERROR0#defineNULL0#defineOK1typedefintElemType;typedefst