单链表的实现实验报告.doc

: .
精品文档
单链表的实现实验报告
篇一：数据结构单链表实验报告
一、 设计人员相关信息
1. 设计者姓名、学号和班号：12地信李晓婧
**********
2. 设计日期：2014.
3. 上机环境：VC++
二、 程序设计相关信息
1. 实验题目：编写一个程序，实现单链表的各种基本
运算（假设单链表的元素类型为 char），并在此基础上设计
—个程序，完成如下功能：
(1)
初始化单链表；
(2)
米用尾插法依次插入兀素 a,b,c,d,e;
(3)
输出单链表
(4)
输出单链表长度
(5)
判断单链表是否为空
(6)
输出单链表第3个兀素
(7)
输出兀素a的位置
(8)
在第4个兀素位置上插入兀素 f
(9)
输出单链表
(10)
删除第二个兀素
2016全新精品资料-全新公文范文-全程指导写作-独家原创
# / 13
精品文档
(11) 输出单链表
(12) 释放单链表
2. 实验项目组成：
(1) 插入和删除节点操作
(2) 建立单链表
尾插法建表
(3) 线性表基本运算在单链表中的实现
初始化线性表
销毁线性表
判断线性表是否为空表
求线性表的长度
3. 实验项目的程序结构(程序中的函数调用关系图)
4. 实验项目包含的各个文件中的函数的功能描述：
?尾插法建表CreateListR :将新节点插到当前链表的 表尾上，为此必须增加一个尾指针
r，使其始终指向当前链表的尾节点。
?初始化线性表InitList :该运算建立一个空的单链
表，即创建一个头节点；
?销毁线性表 DestroyList :释放单链表占用的内存空 间，即逐一释放全部节点的空间； ？判断线性表是否为空
表ListEmpty :若单链表没有数据节点，则返回真，否则返 回假；？求线性表的长度 ListLength :返回单链表中数据 节点的个数；
?输出线性表DispList :逐一扫描单链表的每个数据节
点，并显示各节点的 data域值；
?求线性表中某个数据元素值 GetElem:在单链表中从
头开始找到第i个节点，若存在第
i个数据节点，则将其 data域值赋给变量e；
?按元素值查找LocateElem :在单链表中从头开始找第 一个值域与e相等的节点，若存
在这样的节点，则返回逻辑序号，否则返回 0；
?插入数据元素 Listinsert :先在单链表中找到第 i1
个节点*p，若存在这样的节点，将值
为e的节点*s插入到*p节点的后面；
?删除数据元素 ListDelete :先在单链表中找到第 i1
个节点*p，若存在这样的节点，且
也存在后继节点*q ;删除*q节点，返回 TRUE否则返 回FALSE表示参数i错误。
5. 算法描述或流程图：
篇二：单链表操作实验报告
线性表
一、实验目的
1. 了解线性表的逻辑结构特征，以及这种特性在计算
机内的两种存储结构。
2. 掌握线性表的顺序存储结构的定义及其 C语言实现。
3. 掌握线性表的链式村粗结构一一单链表的定义及其
C语言实现。
4. 掌握线性表在顺序存储结构即顺序表中的各种基本 操作。
5. 掌握线性表在链式存储结构一一单链表中的各种基
本操作。
二、 实验要求
1. 认真阅读和掌握本实验的程序。
2. 上机运行本程序。
3. 保存和打印出程序的运行结果，并结合程序进行分 析。
4. 按照对顺序表和单链表的操作需要，重新改写主程 序并运行，打印出文件清单和运行结果
三、 实验内容
请编写C程序，利用链式存储方式来实现线性表的创建、 插入、删除和查找等操作。具体地说，就是要根据键盘输入 的数据建立一个单链表，并输出该单链表；然后根据屏幕菜 单的选择，可以进行数据的插入或删除，并在插入或删除数 据后，再输出单链表；然后在屏幕菜单中选择 0,即可结束
程序的运行。
四、解题思路
本实验要求分别写出在带头结点的单链表中第 i (从1
开始计数)个位置之后插入元素、创建带头结点的单链表中 删除第i个位置的元素、顺序输出单链表的内容等的算法。
五、程序清单
include单链表的实现实验报告)h>
include
include
typedef int ElemType;
typedef struct LNode
{ ElemType data;
struct LNode *next;
}L