资源描述
实 验 报 告课程名称 数据结构 实验名称 单链表操作验证 实验类型 验证型实验 实验地点 计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) 生成单链表 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 0 struct data int num; int d; 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(head); 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 * )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-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); 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-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,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 6:退出(0); 3. 使用说明:=1:创建 2:插入 3:删除 4:查找 5:输出 6:退出=Select:在select后输入数字选择执行不同的功能。要求首先输入足够多的插入元素,才可以进行其他的操作。每执行一次功能,就会显示执行的结果(正确或错误)以及执行后单链表的内容。选择1.创建一个单链表。选择2.选择插入的位置和和数据。选择3.输入要删除的位置,程序将删除该位置的数据。选择4.输入查找到位置,程序将显示该位置的数据。选择5.程序将自动输出经过变化后的单链表。选择6.退出程序。4. 测试结果截图:四、实验总结(结果分析和体会)1. 我又进一步巩固了C语言的基础,尤其是指针那部分;2. 通过实验加深了对线性表的操作方面知识的认识。更深层次了解了单链表的操作特点及优缺点;3. 通过实验达到了理论与实践结合的目的,提高了自己的编程能力;4. 通过实验是我进一步对单链表进行了复习与巩固。这是在实践中对自我能力的提高。5. 程序可能不够完善需要在学习过程中不断去完善,这需要平时的努力。
展开阅读全文