文档介绍：word
word
1 / 8
word
设计人员相关信息
设计者、学号和班号：12地信晓婧
设计日期：2014.
程序设计相关信息
实验题目：编写一个程序，实现单链表的各种根本运算〔假设单链表的元素类型为char〕，并在此根底上设计一个程序，完成如下功能：
初始化单链表；
采用尾插法依次插入元素a,b,c,d,e;
输出单链表
输出单链表长度
判断单链表是否为空
输出单链表第3个元素
输出元素a的位置
在第4个元素位置上插入元素f
输出单链表
删除第三个元素
输出单链表
释放单链表
实验项目组成：
插入和删除节点操作
建立单链表
尾插法建表
线性表根本运算在单链表中的实现
初始化线性表
销毁线性表
判断线性表是否为空表
求线性表的长度
word
word
2 / 8
word
实验项目的程序结构〔程序中的函数调用关系图〕：Main
LinkList
InitList
CreateListR
DispList
ListLength
ListEmpty
GetElem
LocateElem
ListInsert
ListDelete
DestroyList
实验项目包含的各个文件中的函数的功能描述：
尾插法建表CreateListR：将新节点插到当前链表的表尾上，为此必须增加一个尾指针r，使其始终指向当前链表的尾节点。
初始化线性表InitList：该运算建立一个空的单链表，即创建一个头节点；
销毁线性表DestroyList：释放单链表占用的存空间，即逐一释放全部节点的空间；
判断线性表是否为空表ListEmpty：假如单链表没有数据节点，如此返回真，否如此返回假；
求线性表的长度ListLength：返回单链表中数据节点的个数；
word
word
3 / 8
word
输出线性表DispList：逐一扫描单链表的每个数据节点，并显示各节点的data域值；
求线性表中某个数据元素值GetElem：在单链表中从头开始找到第i个节点，假如存在第i个数据节点，如此将其data域值赋给变量e；
按元素值查找LocateElem：在单链表中从头开始找第一个值域与e相等的节点，假如存在这样的节点，如此返回逻辑序号，否如此返回0；
插入数据元素ListInsert：先在单链表中找到第i-1个节点*p，假如存在这样的节点，将值为e的节点*s插入到*p节点的后面；
删除数据元素ListDelete：先在单链表中找到第i-1个节点*p，假如存在这样的节点，且也存在后继节点*q；删除*q节点，返回TRUE；否如此返回FALSE表示参数i错