链表实验报告总结.docx
《链表实验报告总结.docx》由会员分享，可在线阅读，更多相关《链表实验报告总结.docx（5页珍藏版）》请在冰豆网上搜索。
链表实验报告总结
链表实验报告总结
篇一：
顺序表,链表总结实验报告
实验报告
实验目的：
学生管理系统（顺序表）
实验要求：
1.建表
2.求表长
3.插入
4.查找
5.删除
6.列表
7.退出
源程序：
#include
#include
#include
#defineMaxSize1000
typedefstruct
{
charxh[40];
charxm[40];
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"）;
scanf（"
%s",L->data[k].xh）;
printf（"请输入学生名字\n"）;
scanf（"%s",L->data[k].xm）;
printf（"请输入学生成绩\n"）;
scanf（"%d",&L->data[k].cj）;建立表格
}
L->length=n;
}
voidqb（SqList*L）//全部输出
{
intk,w;
for（k=0;klength;k++）
{
w=k+1;
printf（"第%d位学生：
",w）;
printf（"%s%s%d\n",L->data[k].xh,L->data[k].xm,L->data[k].cj）;
}
}
intcr（SqList*L,DataType*xs,inti）//插入信息
{
intj;
if（L->length==MaxSize）
{
printf（"没有!
"）;
return0;
}
elseif（（iL->length））
{
printf（"程序溢出，不符合"）;
return0;
}
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;
}
strcpy（L->data[i].xh,xs->xh）;
strcpy（L->data[i].xm,xs->xm）;
L->data[i].cj=xs->cj;
L->length=L->length+1;
}
return0;
}
intcz（SqList*L）//查找信息
{
charxh[40];
charxm[40];
intcj;
inti=0,u;
printf（"1、按学号查询\n"）;printf（"1、按姓名查询\n"）;printf（"1、按成绩查询\n"）;printf（"请选择：
"）;
fflush（stdin）;
scanf（"%d",&u）;
if（u==1）
{
printf（"请输入要查找学生的学号：
"）;
scanf（"%s",xh）;
for（i=0;ilength;i++）
{
篇二：
单链表的实验报告
辽宁工程技术大学上机实验报告
篇三：
单链表实验报告
实验一线性表基本操作的编程实现
--线性表在链表存储下的主要操作实现
班级:
T523-1姓名:
王娟学号:
33完成日期:
地点:
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;
h->next=NULL;
t=h;
}
else//建立其于节点
{
s=newnodetype;
s->data=d;
s->next=NULL;
t->next=s;
t=s;//t始终指向生成的单链表最后一结点
}
i++;
}
return（h）;
}
b．插入函数
链表的插入分为往前插和往后插两种操作，此程序采用了往后插的方法，同时实现了从键盘输入数据的功能。
也考虑了特殊情况即链表的溢出，对此首先进行了判断，保证了程序的安全性和健壮性。
在此过程中调用了另一函数find（）；
nodetype*ins（nodetype*h,inti,elemtypex）//在第i个节点后插入
data域为x的节点
{
nodetype*p,*s;
s=newnodetype;//建结点s
s->data=x;
s->next=NULL;
if（i==0）//插入到第一个位置
{
s->next=h;
h=s;
}
else
{
p=find（h,i）;//查找第i个节点,并由p指向该节点if（p!
=NULL）
{
s->next=p->next;
p->next=s;
}
else
cout }
returnh;
}
c.删除函数
对于删除，和插入一样也要通过改链来实现，不过在单链表中，当一个指针指向某一个节点时，是不能删除它的，因为地址存放在上一个节点的链域中，所以必须启动一个尾随指针。
同插入一样，是删除某个结点后的数，也调用了find（）；函数，由于插入和删除类似所以不附上原程序。
d.输出函数（遍历）
采用while循环输出单链表的内容，用到了p1=p1->next以及输出函数cout if（p==NULL）
cout else
while（p!
=NULL）//链表不为空时输出
{
coutdata p=p->next;
升级会员 