实验单链表操作验证

1、实验报告课程名称数据结构实验名称单链表操作验证实验类型验证型实验实验地点计304机房实验日期指导教师魏海平专业计算机科学与技术班级学号姓名辽宁石油化工大学计算机与通信工程学院数据结构实验报告评分表项目要求分数有无项目（2）得分预习报告（30分）实验目的明确5实验内容理解透彻5实验方案设计完整合理程序总体框架设计完整10完成相关辅助代码5测试方案合理5实验过程（30分）发现问题5问题的分析15问题的解决方法10实验报告内容翔实无缺漏5(20分)如实记录实验过程10撰写规整5实验总结(10分)实验结果的分析5按照结果对原实验方案的改进意见5实验体会(10分)实验的收获5实验内容的发散考虑5总分实验

2、一单链表操作验证一. 实验目的掌握线性表的链接存储结构；(1) 验证单链表及其基本操作的实现；进一步掌握数据结构及算法的程序实现的基本方法。二. 实验内容用头插法(或尾插法)建立带头结点的单链表；(1) 对已建立的单链表实现插人、删除、查找等基本操作。三. 实验步骤1需求分析本演示程序用VC+编写，完成单链表的生成，任意位置的插入、删除，以及确定某一元素在单链表中的位置。 输入的形式和输入值的范围：插入元素时需要输入插入的位置和元素的值；删除元素时输入删除元素的位置；查找操作时需要输入元素的值。在所有输入中，元素的值都是整数。 输出的形式：在所有三种操作中都显示操作是否正确以及操作后单链表的内

3、容。其中删除操作后显示删除的元素的值，查找操作后显示要查找元素的位置。 程序所能达到的功能：完成单链表的生成(通过插入操作)、插入、删除、查找操作。 测试数据：(1)生成单链表(2) 查找1位置为23(3) 删除数据2(4) 插入267(5) 输出数据2.源程序如下：#include<stdio.h>#includevstring.h>#include<malloc.h>#include<stdlib.h>#defineNULL0structdataintnum;intd;structdata*next;structdata*head,*p,*tail

4、;intlen,i;structdata*creat()intn;len=sizeof(structdata);printf("len=");scanf("%d",&n);printf("输入创建单链表:n");head=(structdata*)malloc(len);seanf("%d%d",&head->num,&head->d);tail=head;for(i=2;i<=n;i+)p=(structdata*)malloc(len);scanf("%d%d

5、",&p->num,&p->d);tail->next=p;tail=p;tail->next=NULL;return(head);voidoutput(structdata*head)intj;structdata*pO,*p1;p=head;for(j=0;j<len;j+)for(i=0;i<len-j;i+)p0=p->next;if(p->num>p0->num)p仁p;p=p0;p0=p1;for(p=head;p!=NULL;p=p->next)printf("%d:%dn&qu

6、ot;,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;elsewhile(p0->num>p1->num)&&

7、;(p1->next!=NULL)p2=p1;p1=p1->next;if(p0->numv=p1->num)if(head=p1)head=p0;elsep2->next=p0;p0->next=p1;elsep1->next=pO;pO->next=NULL;for(p=head;p!=NULL;p=p->next)printf("%d:%dn",p->num,p->d);return(head);structdata*del(structdata*head)structdata*p1,*p2;intnu

8、m;printf("输入删除位置:");scanf("%d",&num);if(head=NULL)printf("链表空!n");gotoend;p1=head;while(p1->num!=num&&p1->next!=NULL)p2=p1;p仁p1->next;if(p1->num=num)if(p1=head)head=p1->next;elsep2->next=p1->next;elseprintf("没有发现%d!n",num);for(

9、p=head;p!=NULL;p=p->next)printf("%d:%dn",p->num,p->d);end:return(head);voidfind(structdata*head)structdata*p1;intnum;printf("输入查找位置:");seanf("%d",&num);if(head=NULL)printf("链表空!n");gotoend;p1=head;while(p1->num!=num&&p1->next!=NULL)p

10、1=p1->next;if(p1->num=num)printf("这数据信息n");printf("%d:%dn",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:");seanf("%

11、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:输出Select:在select后输入数字选择执行不同的功能。要求首先输入足够多的插入元素，才可以进行其他的操作。每执行一次功能，就会显示执行的结果（正确或错误）以及执行后单链表的内容。选择1.创建一个单链表。选择2.选择插入的位置和和数据。选择3.输入要删除的位置，程序将删除该位置的数据选择4.输入查找到位置，程序将显示该位置的数据。选择5.程序将自动输出经过变化后的单链表。选择6.退出程序。4. 测试结果截图：四、实验总结（结