实验单链表操作验证

实验报告课程名称数据结构实验名称单链表操作验证实验类型验证型实验实验地点计304机房实验日期2011.10.28指导教师魏海平专业计算机科学与技术班级算计1001学号1011010113姓名张强辽宁石油化工大学计算机与通信工程学院数据结构实验报告评分表项目要求分数有无项目（√）得分预习报告（30分）实验目的明确5实验内容理解透彻5实验方案设计完整合理程序总体框架设计完整10完成相关辅助代码5测试方案合理5实验过程（30分）发现问题5问题的分析15问题的解决方法10实验报告（20分）内容翔实无缺漏5如实记录实验过程10撰写规整5实验总结（10分）实验结果的分析5按照结果对原实验方案的改进意见5实验体会（10分）实验的收获5实验内容的发散考虑5总分实验一单链表操作验证一．实验目的(1)掌握线性表的链接存储结构；(2)验证单链表及其基本操作的实现；(3)进一步掌握数据结构及算法的程序实现的基本方法。二．实验内容(1)用头插法（或尾插法）建立带头结点的单链表；(2)对已建立的单链表实现插人、删除、查找等基本操作。三.实验步骤1．需求分析本演示程序用VC++编写，完成单链表的生成，任意位置的插入、删除，以及确定某一元素在单链表中的位置。①输入的形式和输入值的范围：插入元素时需要输入插入的位置和元素的值；删除元素时输入删除元素的位置；查找操作时需要输入元素的值。在所有输入中，元素的值都是整数。②输出的形式：在所有三种操作中都显示操作是否正确以及操作后单链表的内容。其中删除操作后显示删除的元素的值，查找操作后显示要查找元素的位置。③程序所能达到的功能：完成单链表的生成（通过插入操作）、插入、删除、查找操作。④测试数据：（1）生成单链表123234345456（2）查找1位置为23（3）删除数据2（4）插入267（5）输出数据1232673454562.源程序如下：#includestdio.h#includestring.h#includemalloc.h#includestdlib.h#defineNULL0structdata{intnum;intd;structdata*next;};structdata*head,*p,*tail;intlen,i;structdata*creat(){intn;len=sizeof(structdata);printf(len=);scanf(%d,&n);printf(输入创建单链表:\n);head=(structdata*)malloc(len);printf(数据位置和数据:\n);scanf(%d%d,&head-num,&head-d);tail=head;for(i=2;i=n;i++){p=(structdata*)malloc(len);scanf(%d%d,&p-num,&p-d);tail-next=p;tail=p;}tail-next=NULL;return(head);}voidoutput(structdata*head){intj;structdata*p0,*p1;p=head;for(j=0;jlen;j++){for(i=0;ilen-j;i++)p0=p-next;if(p-nump0-num){p1=p;p=p0;p0=p1;}}for(p=head;p!=NULL;p=p-next)printf(%d:%d\n,p-num,p-d);}structdata*ins(structdata*head){structdata*p0,*p1,*p2;structdata*ins;printf(输入插入的位置和数据:);ins=(structdata*)malloc(len);scanf(%d%d,&ins-num,&ins-d);p1=head;p0=ins;if(head==NULL){head=p0;p0-next=NULL;}else{while((p0-nump1-num)&&(p1-next!=NULL)){p2=p1;p1=p1-next;}if(p0-num=p1-num){if(head==p1)head=p0;elsep2-next=p0;p0-next=p1;}else{p1-next=p0;p0-next=NULL;}}for(p=head;p!=NULL;p=p-next)printf(%d:%d\n,p-num,p-d);return(head);}structdata*del(structdata*head){structdata*p1,*p2;intnum;printf(输入删除位置:);scanf(%d,&num);if(head==NULL){printf(链表空!\n);gotoend;}p1=head;while(p1-num!=num&&p1-next!=NULL){p2=p1;p1=p1-next;}if(p1-num==num){if(p1==head)head=p1-next;elsep2-next=p1-next;}elseprintf(没有发现%d!\n,num);for(p=head;p!=NULL;p=p-next)printf(%d:%d\n,p-num,p-d);end:return(head);}voidfind(structdata*head){structdata*p1;intnum;printf(输入查找位置:);scanf(%d,&num);if(head==NULL){printf(链表空!\n);gotoend;}p1=head;while(p1-num!=num&&p1-next!=NULL){p1=p1-next;}if(p1-num==num){printf(这数据信息\n);printf(%d:%d\n,p1-num,p1-d);}elseprintf(%d没有发现!\n,num);end:;}voidmain(){structdata*head;intselect;head=NULL;while(1){printf(1:创建2:插入3:删除4:查找5:输出6:退出\n);printf(pleaseinputselect:);scanf(%d,&select);switch(select){case1:head=创建();break;case2:head=插入(head);break;case3:head=删除(head);break;case4:查找d(head);break;case5:输出(head);break;case6:退出(0);}}}3.使用说明：===================================1:————创建2:————插入3:————删除4:————查找5:————输出6:————退出===================================Select：在select后输入数字选择执行不同的功能。要求首先输入足够多的插入元素，才可以进行其他的操作。每执行一次功能，就会显示执行的结果（正确或错误）以及执行后单链表的内容。选择1.创建一个单链表。选择2.选择插入的位置和和数据。选择3.输入要删除的位置，程序将删除该位置的数据。选择4.输入查找到位置，程序将显示该位置的数据。选择5.程序将自动输出经过变化后的单链表。选择6.退出程序。4.测试结果截图：四、实验总结（结果分析和体会）1.我又进一步巩固了C语言的基础，尤其是指针那部分；2.通过实验加深了对线性表的操作方面知识的认识。更深层次了解了单链表的操作特点及优缺点；3.通过实验达到了理论与实践结合的目的，提高了自己的编程能力；4.通过实验是我进一步对单链表进行了复习与巩固。这是在实践中对自我能力的提高。5.程序可能不够完善需要在学习过程中不断去完善，这需要平时的努力。