数据结构单链表实验报告VIP专享VIP免费

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