数据结构课程单链表实验报告Word下载.docx
- 文档编号:21231934
- 上传时间:2023-01-28
- 格式:DOCX
- 页数:7
- 大小:58.51KB
数据结构课程单链表实验报告Word下载.docx
《数据结构课程单链表实验报告Word下载.docx》由会员分享,可在线阅读,更多相关《数据结构课程单链表实验报告Word下载.docx(7页珍藏版)》请在冰豆网上搜索。
插入、删除、查找等运算,能够灵活应用链表这种数据结构,深入对链表链式结构的了解。
三.源程序代码
#include<
stdio.h>
stdlib.h>
typedefintElemtype;
typedefintStatus;
typedefstructnode//定义存储节点
{
intdata;
//数据域
structnode*next;
//结构体指针
}*linklist,node;
//结构体变量,结构体名称
linklistcreat(intn)//创建单链表
linklisthead,r,p;
//定义头指针r,p,指针
intx,i;
head=(node*)malloc(sizeof(node));
//生成头结点
r=head;
//r指向头结点
printf("
输入数字:
\n"
);
for(i=n;
i>
0;
i--)//for循环用于生成第一个节点并读入数据
{
scanf("
%d"
&
x);
p=(node*)malloc(sizeof(node));
p->
data=x;
//读入第一个节点的数据
r->
next=p;
//把第一个节点连在头结点的后面
r=p;
//循环以便于生成第二个节点
}
r->
next=0;
//生成链表后的断开符
returnhead;
//返回头指针
}
voidoutput(linklisthead)//输出链表
linklistp;
p=head->
next;
do
printf("
%3d"
p->
data);
p=p->
while(p);
Statusinsert(linklist&
l,inti,Elemtypee)//插入操作
intj=0;
linklistp=l,s;
while(j<
i-1&
&
p)
++j;
if(!
p||j>
i-1)
return-1;
else
s=(node*)malloc(sizeof(node));
s->
data=e;
next=p->
next=s;
return1;
Statusdelect(linklist&
l,inti,Elemtype&
e)//删除操作
linklistp=l,q;
while(j<
p->
next)
p=p->
if(!
p->
next||j>
else
q=p->
next=q->
e=q->
data;
free(q);
return1;
voidcombine(linklistla,linklistlb)//合并单链表
node*pa,*pb,*pc;
linklistlc;
pa=la->
pb=lb->
lc=pc=la;
while(pa&
pb){
if(pa->
data<
=pb->
data){
pc->
next=pa;
pc=pa;
pa=pa->
}
else{pc->
next=pb;
pc=pb;
pb=pb->
pc->
next=pa?
pa:
pb;
free(lb);
StatusGetElem(linklistl,inti,Elemtype&
e)//查找操作
intj;
p=l->
j=1;
while(p&
j<
i)
return-2;
e=p->
returne;
voidmain()
linklistla,lb;
intn;
inti,j;
Elemtypee;
请输入第一个链表:
输入链表元素的个数:
scanf("
n);
la=creat(n);
输出链表:
output(la);
请输入要查找元素的位置:
i);
j=GetElem(la,i,e);
所要查找的元素是%d\n"
j);
请输入插入位置和元素:
%d%d"
i,&
e);
insert(la,i,e);
插入后的链表:
printf("
请输入要删除的位置:
scanf("
delect(la,i,e);
删除的那个元素是:
%d\n"
e);
输出删除后的顺序表:
output(la);
请输入第一个非递减链表:
请输入第二个非递减链表:
lb=creat(n);
output(lb);
combine(la,lb);
输出合并后的链表:
运行结果如下:
六、结果分析与思考
关于单链表的建立要比顺序表难懂,单链表的建立有头插法和尾插法两种,我选用的是尾插法,尾插法较之头插法更为简单和使用,一定要熟练使用。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 课程 单链表 实验 报告