实验单链表操作验证

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

2、方案的改进意见5实验体会实验的收获5（10 分）实验内容的发散考虑5总分.实验一单链表操作验证一实验目的(1) 掌握线性表的链接存储结构；(2) 验证单链表及其基本操作的实现；(3) 进一步掌握数据结构及算法的程序实现的基本方法。二实验内容(1) 用头插法（或尾插法）建立带头结点的单链表；(2) 对已建立的单链表实现插人、删除、查找等基本操作。三.实验步骤1需求分析本演示程序用 VC+编写，完成单链表的生成，任意位置的插入、删除，以及确定某一元素在单链表中的位置。 输入的形式和输入值的范围：插入元素时需要输入插入的位置和元素的值；删除元素时输入删除元素的位置；查找操作时需要输入元素的值。在所有

3、输入中，元素的值都是整数。 输出的形式：在所有三种操作中都显示操作是否正确以及操作后单链表的内容。其中删除操作后显示删除的元素的值，查找操作后显示要查找元素的位置。 程序所能达到的功能：完成单链表的生成（通过插入操作）、插入、删除、查找操作。 测试数据：（ 1）生成单链表 1 23 2 34 3 45 4 56（ 2）查找 1 位置为 23（ 3）删除数据 2（ 4）插入 2 67（ 5）输出数据 1 23 2 67 3 45 4 562.源程序如下：#include#include#include.#include#define NULL 0struct dataint num;int d;

4、struct data *next;struct data *head,*p,*tail;int len,i;struct data *creat()int n;len=sizeof( struct data);printf(len=);scanf(%d,&n);printf(输入创建单链表:n);head=(struct data*)malloc(len);printf(数据位置和数据:n);scanf(%d%d,&head-num,&head-d);tail=head;for(i=2;inum,&p-d);tail-next=p;tail=p;tail-next=NULL;return(h

5、ead);void output(struct data *head)int j;struct data *p0,*p1;p=head;for(j=0;jlen;j+)for(i=0;inext;if(p-nump0-num)p1=p;p=p0;p0=p1;for(p=head;p!=NULL;p=p-next)printf(%d: %dn,p-num,p-d);struct data *ins(struct data *head).struct data *p0,*p1,*p2;struct data *ins;printf(输入插入的位置和数据:);ins=(struct data * )

6、malloc(len);scanf(%d%d,&ins-num,&ins-d);p1=head;p0=ins;if(head=NULL)head=p0;p0-next=NULL;elsewhile(p0-nump1-num)&(p1-next!=NULL)p2=p1;p1=p1-next;if(p0-numnum)if(head=p1) head=p0;else p2-next=p0;p0-next=p1;else p1-next=p0;p0-next=NULL;for(p=head;p!=NULL;p=p-next).printf(%d: %dn,p-num,p-d);return(head

7、);struct data * del(struct data *head)struct data *p1,*p2;int num;printf(输入删除位置:);scanf(%d,&num);if(head=NULL)printf(链表空 !n);goto end;p1=head;while(p1-num!=num&p1-next!=NULL)p2=p1;p1=p1-next;if(p1-num=num)if(p1=head) head=p1-next;else p2-next=p1-next;else printf(没有发现 %d!n,num);for(p=head;p!=NULL;p=p

8、-next)printf(%d: %dn,p-num,p-d);end:return(head);.void find(struct data *head)struct data *p1;int num;printf(输入查找位置:);scanf(%d,&num);if(head=NULL)printf(链表空 !n);goto end;p1=head;while(p1-num!=num&p1-next!=NULL)p1=p1-next;if(p1-num=num)printf(这数据信息 n);printf(%d: %dn,p1-num,p1-d);else printf(%d没有发现 !n

9、,num);end:;void main()struct data *head;int select;head=NULL;.while(1)printf(1:创建2:插入3:删除4:查找5:输出6:退出 n);printf(please input select:);scanf(%d,&select);switch(select)case 1:head= 创建 ();break;case 2:head= 插入 (head);break;case 3:head= 删除 (head);break;case 4:查找 d(head);break;case 5:输出 (head);break;case

10、 6:退出 (0);3.使用说明：=1:创建2:插入3:删除4:查找5:输出6:退出.=Select：在 select后输入数字选择执行不同的功能。要求首先输入足够多的插入元素，才可以进行其他的操作。每执行一次功能，就会显示执行的结果（正确或错误）以及执行后单链表的内容。选择 1. 创建一个单链表。选择 2. 选择插入的位置和和数据。选择 3. 输入要删除的位置，程序将删除该位置的数据。选择 4. 输入查找到位置，程序将显示该位置的数据。选择 5. 程序将自动输出经过变化后的单链表。选择 6. 退出程序。4. 测试结果截图：.四、实验总结（结果分析和体会）1. 我又进一步巩固了 C 语言的基础，尤其是指