实验单链表操作验证.docx
《实验单链表操作验证.docx》由会员分享，可在线阅读，更多相关《实验单链表操作验证.docx（9页珍藏版）》请在冰豆网上搜索。
实验单链表操作验证
实验报告
课程名称数据结构
实验名称单链表操作验证
实验类型验证型实验
实验地点计304机房实验日期指导教师魏海平
专业计算机科学与技术
班级算计1001
学号13
姓名张强
辽宁石油化工大学计算机与通信工程学院
数据结构实验报告评分表
项目
要求
分数
有无项目（√）
得分
预习报告
（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）输出数据123267345456
2.源程序如下：
#include<>
#include<>
#include<>
#include<>
#defineNULL0
structdata
{
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;j{
for（i=0;ip0=p->next;
if（p->num>p0->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->num>p1->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.程序可能不够完善需要在学习过程中不断去完善，这需要平时的努力。
升级会员 