实验单链表操作验证Word下载.docx
《实验单链表操作验证Word下载.docx》由会员分享,可在线阅读,更多相关《实验单链表操作验证Word下载.docx(9页珍藏版)》请在冰豆网上搜索。
10
完成相关辅助代码
测试方案合理
实验过程
发现问题
问题的分析
15
问题的解决方法
实验报告
(20分)
内容翔实无缺漏
如实记录实验过程
撰写规整
实验总结
(10分)
实验结果的分析
按照结果对原实验方案的改进意见
实验体会
实验的收获
实验内容的发散考虑
总分
实验一单链表操作验证
一.实验目的
(1)掌握线性表的链接存储结构;
(2)验证单链表及其基本操作的实现;
(3)进一步掌握数据结构及算法的程序实现的基本方法。
二.实验内容
(1)用头插法(或尾插法)建立带头结点的单链表;
(2)对已建立的单链表实现插人、删除、查找等基本操作。
三.实验步骤
1.需求分析
本演示程序用VC++编写,完成单链表的生成,任意位置的插入、删除,以及确定某一元素在单链表中的位置。
①输入的形式和输入值的范围:
插入元素时需要输入插入的位置和元素的值;
删除元素时输入删除元素的位置;
查找操作时需要输入元素的值。
在所有输入中,元素的值都是整数。
②输出的形式:
在所有三种操作中都显示操作是否正确以及操作后单链表的内容。
其中删除操作后显示删除的元素的值,查找操作后显示要查找元素的位置。
③程序所能达到的功能:
完成单链表的生成(通过插入操作)、插入、删除、查找操作。
④测试数据:
(1)生成单链表123234345456
(2)查找1位置为23
(3)删除数据2
(4)插入267
(5)输出数据123267345456
2.源程序如下:
#include<
stdio.h>
string.h>
malloc.h>
stdlib.h>
#defineNULL0
structdata
{
intnum;
intd;
structdata*next;
};
structdata*head,*p,*tail;
intlen,i;
structdata*creat()
{
intn;
len=sizeof(structdata);
printf("
len="
);
scanf("
%d"
&
n);
输入创建单链表:
\n"
head=(structdata*)malloc(len);
数据位置和数据:
%d%d"
head->
num,&
d);
tail=head;
for(i=2;
i<
=n;
i++)
p=(structdata*)malloc(len);
p->
tail->
next=p;
tail=p;
}
next=NULL;
return(head);
voidoutput(structdata*head)
intj;
structdata*p0,*p1;
p=head;
for(j=0;
j<
len;
j++)
for(i=0;
len-j;
p0=p->
next;
if(p->
num>
p0->
num)
{p1=p;
p=p0;
p0=p1;
}
for(p=head;
p!
=NULL;
p=p->
next)
%d:
%d\n"
p->
num,p->
structdata*ins(structdata*head)
structdata*p0,*p1,*p2;
structdata*ins;
输入插入的位置和数据:
"
ins=(structdata*)malloc(len);
ins->
p1=head;
p0=ins;
if(head==NULL)
{head=p0;
else
while((p0->
p1->
num)&
&
(p1->
next!
=NULL))
{p2=p1;
p1=p1->
}
if(p0->
num<
=p1->
{
if(head==p1)head=p0;
elsep2->
next=p0;
p0->
next=p1;
else{p1->
structdata*del(structdata*head)
structdata*p1,*p2;
输入删除位置:
num);
{printf("
链表空!
gotoend;
while(p1->
num!
=num&
=NULL)
{p2=p1;
p1=p1->
if(p1->
num==num)
if(p1==head)head=p1->
next=p1->
elseprintf("
没有发现%d!
num);
end:
return(head);
voidfind(structdata*head)
structdata*p1;
输入查找位置:
{p1=p1->
printf("
这数据信息\n"
p1->
num,p1->
%d没有发现!
;
voidmain()
structdata*head;
intselect;
head=NULL;
while
(1)
1:
创建2:
插入3:
删除4:
查找5:
输出6:
退出\n"
pleaseinputselect:
select);
switch(select)
case1:
head=创建();
break;
case2:
head=插入(head);
case3:
head=删除(head);
case4:
查找d(head);
case5:
输出(head);
case6:
退出(0);
3.使用说明:
===================================
————创建
2:
————插入
3:
————删除
4:
————查找
5:
————输出
6:
————退出
Select:
在select后输入数字选择执行不同的功能。
要求首先输入足够多的插入元素,才可以进行其他的操作。
每执行一次功能,就会显示执行的结果(正确或错误)以及执行后单链表的内容。
选择1.创建一个单链表。
选择2.选择插入的位置和和数据。
选择3.输入要删除的位置,程序将删除该位置的数据。
选择4.输入查找到位置,程序将显示该位置的数据。
选择5.程序将自动输出经过变化后的单链表。
选择6.退出程序。
4.测试结果截图:
四、实验总结(结果分析和体会)
1.我又进一步巩固了C语言的基础,尤其是指针那部分;
2.通过实验加深了对线性表的操作方面知识的认识。
更深层次了解了单链表的操作特点及优缺点;
3.通过实验达到了理论与实践结合的目的,提高了自己的编程能力;
4.通过实验是我进一步对单链表进行了复习与巩固。
这是在实践中对自我能力的提高。
5.程序可能不够完善需要在学习过程中不断去完善,这需要平时的努力。