链表实验报告总结docWord格式.docx
- 文档编号:13216125
- 上传时间:2022-10-08
- 格式:DOCX
- 页数:6
- 大小:12.90KB
链表实验报告总结docWord格式.docx
《链表实验报告总结docWord格式.docx》由会员分享,可在线阅读,更多相关《链表实验报告总结docWord格式.docx(6页珍藏版)》请在冰豆网上搜索。
intcj;
}DataType;
//学生的结构
typedefstruct{
DataTypedata[MaxSize];
//定义表的数据类型
intlength;
//数据元素分别放置在data[0]到data[length-1]当中
}SqList;
//表的结构
voidliebiao(SqList*L)//
intk,n;
charq;
printf("
请输入,输入学生的个数:
\n"
);
fflush(stdin);
scanf("
%d"
&
n);
for(k=0;
k {
printf("
请输入学生学号\n"
%s"
L->
data[k].xh);
请输入学生名字\n"
data[k].xm);
请输入学生成绩\n"
L->
data[k].cj);
建立表格
}
L->
length=n;
voidqb(SqList*L)//全部输出
intk,w;
klength;
k++)
w=k+1;
第%d位学生:
"
w);
%s%s%d\n"
data[k].xh,L->
data[k].xm,L->
intcr(SqList*L,DataType*xs,inti)//插入信息
intj;
if(L->
length==MaxSize)
没有!
return0;
elseif((iL->
length))
程序溢出,不符合"
else
for(j=L->
length-1;
j>
=i;
j--)
strcpy(L->
data[j+1].xh,L->
data[j].xh);
strcpy(L->
data[j+1].xm,L->
data[j].xm);
L->
data[j+1].cj=L->
data[j].cj;
data[i].xh,xs->
xh);
data[i].xm,xs->
xm);
data[i].cj=xs->
cj;
length=L->
length+1;
intcz(SqList*L)//查找信息
inti=0,u;
1、按学号查询\n"
printf("
1、按姓名查询\n"
1、按成绩查询\n"
请选择:
u);
if(u==1)
请输入要查找学生的学号:
xh);
for(i=0;
ilength;
i++)
篇二:
单链表的实验报告
辽宁工程技术大学上机实验报告
篇三:
单链表实验报告
实验一线性表基本操作的编程实现
--线性表在链表存储下的主要操作实现
班级:
T523-1姓名:
王娟学号:
33完成日期:
XX.04.04地点:
5502学时:
2学时
一、需求分析
【实验目的】
通过本次实验,对课堂上线性表的知识进行巩固,进一步熟悉线性表的
链接存储及相应的基本操作;
并熟练掌握VC++6.0操作平台,学会调试程序,以及编写电子实验报告
【实验要求】
编写线性表的基本操作,有构造线性表,线性表的遍历,插入,删除,
查找,求表长等基本功能,在此基础上能够加入DOS下的图形界面以及学会文件的操作等功能,为以后的学习打下基础。
【实验任务】
(1).线性表基本操作的编程实现,掌握线性表的建立、遍历、插入、删除等基本操作的编程实现,也可以进一步编程实现查找、逆序、排序等操作,存储结构可以在顺序结构或链表结构中任选,可以完成部分主要功能,也可以用菜单进行管理完成大部分功能。
还鼓励学生利用基本操作进行一些更实际的应用型程序设计。
(2).用菜单管理,把线性表的顺序存储和链表存储的数据插入、删除运算
进行程序实现。
建议实现键盘数据输入实现改实验的通用性。
为了体现功能的正常性,至少要编制遍历数据的函数.
(3).注意事项:
开发语言使用C++,尽量使用面向对象的思想和实现方法,可以改编成应用软件.
【实验类型】
验证型实验
二、概要设计
需要实现线性表的以下功能:
1、创建单链表
2、删除链表中的某个结点
3、输出单链表(遍历)
4、释放结点所占空间
5、查找第i个结点
6、插入一个结点
7、求链表的长度
二、详细设计
(1).数据结构
线性表的线性结构觉决定了它的性质:
数据元素之间是一种线性关系,数据元素
一个接一个的排列,除了最后一个数据,其他的数据面临的下一个数据有且仅有一个。
(2).存储结构
单链表采用一个结点存放一个数据元素,每个结点除了包括存放数据元素值的数据域(data)外,还包括指向下一个元素的存储位置的指针域(next)。
最后一个结点的指针域为空。
(3).算法分析(函数功能的实现)
a.创建链表
创建链表的过程实际相当于申请了一个一个的节点,将这些节点用一种关系连接起来。
本程序没有空置的头结点。
创建的过程中分别对头结点和非头结点进行不同的处理。
(1).创建的过程
nodetype*create()//建立单链表,由用户输入各节data域之值{
elemtyped;
nodetype*h=NULL,*s,*t;
inti=1;
cout while
(1)
cout cin>
>
d;
if(d==0)break;
//以0表示输入结束
if(i==1)//建立第一个节点
h=newnodetype;
h->
data=d;
next=NULL;
t=h;
else//建立其于节点
s=newnodetype;
s->
t->
next=s;
t=s;
//t始终指向生成的单链表最后一结点
i++;
return(h);
b.插入函数
链表的插入分为往前插和往后插两种操作,此程序采用了往后插的方法,同时实现了从键盘输入数据的功能。
也考虑了特殊情况即链表的溢出,对此首先进行了判断,保证了程序的安全性和健壮性。
在此过程中调用了另一函数find();
nodetype*ins(nodetype*h,inti,elemtypex)//在第i个节点后插入
data域为x的节点
nodetype*p,*s;
//建结点s
data=x;
if(i==0)//插入到第一个位置
next=h;
h=s;
p=find(h,i);
//查找第i个节点,并由p指向该节点if(p!
=NULL)
next=p->
next;
p->
cout }
returnh;
c.删除函数
对于删除,和插入一样也要通过改链来实现,不过在单链表中,当一个指针指向某一个节点时,是不能删除它的,因为地址存放在上一个节点的链域中,所以必须启动一个尾随指针。
同插入一样,是删除某个结点后的数,也调用了find();
函数,由于插入和删除类似所以不附上原程序。
d.输出函数(遍历)
采用while循环输出单链表的内容,用到了p1=p1->
next以及输出函数cout if(p==NULL)
cout else
while(p!
=NULL)//链表不为空时输出
coutdata p=p->
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 实验 报告 总结 doc