单链表心得体会docWord格式文档下载.docx
《单链表心得体会docWord格式文档下载.docx》由会员分享，可在线阅读，更多相关《单链表心得体会docWord格式文档下载.docx（11页珍藏版）》请在冰豆网上搜索。
xm），和（y1,y2,?
yn）。
把它们合并成一个
线形表c，使得：
当m>
=n时，c=x1,y1,x2,y2,?
xn,yn,?
xm
当n>
m时，c=y1,x1,y2,x2,?
ym,xm,?
yn
输出线性表c。
3.用直接插入排序法对c进行升序排序，生成链表d，并输出链表d。
4.能删除指定单链表中指定位子和指定值的元素。
二、运行环境（软、硬件环境）
软件环境：
Vc++6.0编程软件，运行平台：
win32
硬件：
普通个人pc机、算法设计的思想
三、算法的流程图
四、算法设计分析
这个两个链表的交叉合并算法主要运用到的是链表的基本操作，定义节点，将链表的创建、计算链表的长度、链表A,b的交叉组合、链表内容升序排列、删除链表指定位置元素、删除指定的元素等算法写成了独立函数，通过主函数调用。
这样就大大精简了主函数的操作。
但主函数中很大篇幅用到了if、else语句，用以指定链表指定结点和指定元素的删除操作，这样就使得本来很精简变得繁琐，降低了程序的质量。
所以其有优点和缺点，但需要不断的改进，不断优化该程序。
五、源代码
程序源代码:
#include<
stdio.h>
stdlib.h>
typedefstructnode//节点定义
{
intdata;
structnode*next;
}node,*linklist;
linklistcreat（linklisthead）//该函数用来创建链表{
node*r,*s;
inta;
r=（linklist）malloc（sizeof（node））;
head=r;
scanf（"
%d"
&
a）;
while（a!
=0）
s=（node*）malloc（sizeof（node））;
s->
data=a;
r->
next=s;
r=s;
printf（"
pleaseinputadata:
"
）;
}
next=NULL;
returnhead;
linklistlength（linklistl）//返回L中数据元素个数{
inti=0;
linklistp=l->
next;
//p指向第一个结点
while（p）
i++;
p=p->
returni;
篇二：
单链表实验报告
实验一线性表基本操作的编程实现
--线性表在链表存储下的主要操作实现
班级:
T523-1姓名:
王娟学号:
33完成日期:
2007.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<
<
建立一个单链表"
endl;
while
（1）
输入第"
i<
节点data域值:
;
cin>
>
d;
if（d==0）break;
//以0表示输入结束
if（i==1）//建立第一个节点
h=newnodetype;
h->
data=d;
t=h;
else//建立其于节点
s=newnodetype;
t->
t=s;
//t始终指向生成的单链表最后一结点
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;
else
p=find（h,i）;
//查找第i个节点,并由p指向该节点if（p!
=NULL）
next=p->
p->
输入的i值不正确"
returnh;
c.删除函数
对于删除，和插入一样也要通过改链来实现，不过在单链表中，当一个指针指向某一个节点时，是不能删除它的，因为地址存放在上一个节点的链域中，所以必须启动一个尾随指针。
同插入一样，是删除某个结点后的数，也调用了find（）；
函数，由于插入和删除类似所以不附上原程序。
d.输出函数（遍历）
采用while循环输出单链表的内容，用到了p1=p1->
next以及输出函数cout<
信息；
输出前同样对链表是否为空进行了判断,该函数比较简单，相应操作如下：
if（p==NULL）
空表"
while（p!
=NULL）//链表不为空时输出
data<
篇三：
单链表的定义及基本操作
一、实验目的、意义
（1）理解线性表中带头结点单链表的定义和逻辑图表示方法。
（2）熟练掌握单链表的插入，删除和查询算法的设计与实现。
（3）根据具体问题的需要，设计出合理的表示数据的链表结构，并设计相关算法。
二、实验内容及要求
说明1：
本次实验中的链表结构均为带头结点的单链表。
说明2:
学生在上机实验时，需要自己设计出所涉及到的函数，同时设计多组输入数据并编写主程序分别调用这些函数，调试程序并对相应的输出作出分析；
修改输入数据，预期输出并验证输出的结果，加深对有关算法的理解。
具体要求：
建立单链表，完成链表（带表头结点）的基本操作：
建立链表、插入、删除、查找、输出；
其它基本操作还有销毁链表、将链表置为空表、求链表的长度、获取某位置结点的内容、搜索结点。
三、实验所涉及的知识点
数据结构、c语言语法函数、结构体类型指针、单链表（建表、初始化链表、求表长、插入、删除、查询算法）等。
四、实验结果及分析
（所输入的数据及相应的运行结果，运行结果要有提示信息，运行结果采用截图方式给出。
）
五、总结与体会
（调试程序的心得与体会，若实验课上未完成调试，要认真找出错误并分析原因等。
调试程序时，出现了许多错误。
如：
结构体类型指针出错，忽略了释放存储空间，对头插法建表、尾插法建表不熟悉等。
另外还有一些语法上的错误。
由于对所学知识点概念模糊，试验课上未能完成此次上机作业。
后来经过查阅教材，浏览网页等方式，才完成试验。
这次试验出现错误最重要的原因就是对课本知识点理解不深刻以及编写代码时的粗心。
以后要都去练习、实践，以完善自己的不足。
六、程序清单（包含注释）
//单链表
malloc.h>
#defineoK1
#defineERRoR0
typedefcharElemType;
typedefintStatus;
//线性表的单链表的存储结构
typedefstructLNode{
ElemTypedata;
structLNode*next;
}LNode,*LinkList;
//LinkList为结构体类型的指针，可以直接定义变量，比如LinkListp；
//建表（头插法）
voidcreatListf（LinkList&
L,ElemTypea[],intn）
//初始化线性表
L=（LinkList）malloc（sizeof（LNode））;
//分配内存空间
L->
//在表中插入元素
LinkListS;
inti;
//头插法
for（i=0;
n;
i++）
S=（LinkList）malloc（sizeof（LNode））;
//生成新结点
S->
data=a[i];
//数据域
next=L->
next=S;
//建表（尾插法）
voidcreatListR（LinkList&
L,ElemTypea[],intn）{
LinkListp;
p=L;
//尾插法
p=S;
voidInitList（LinkList&
L）
//获得链表元素
StatusGetElem（LinkListL,inti,ElemType&
e）
//L为带头结点的单链表的头指针
intj;
//初始化，p指向第一个结点
p=L->
//j为计数器
j=1;
//顺指针往后查找，直到p指向第i个元素或p为空while（p&
&
j<
i）
j++;
//第i个元素不存在
if（!
p||j>
returnERRoR;
//取第i个元素
e=p->
data;
returnoK;
//插入
StatusListInsert（LinkList&
L,inti,ElemTypee）
intj=0;
=NULL&
i-1）//找第i-1个结点{
i-1）
升级会员 