数据结构单链表实验报告.doc

文档介绍：数据结构单链表实验报告
设计人员相关信息
设计者姓名、学号和班号：12地信李晓婧 **********
设计日期：2014.
上机环境：VC++
程序设计相关信息
实验题目：编写一个程序，实现单链表的各种基本运算
数据结构单链表实验报告
设计人员相关信息
设计者姓名、学号和班号：12地信李晓婧 **********
设计日期：2014.
上机环境：VC++
程序设计相关信息
实验题目：编写一个程序，实现单链表的各种基本运算（假设单链表的元素类型为char），并在此基础上设计一个程序，完成如下功能：
初始化单链表；
采用尾插法依次插入元素a,b,c,d,e;
输出单链表
输出单链表长度
判断单链表是否为空
输出单链表第3个元素
输出元素a的位置
在第4个元素位置上插入元素f
输出单链表
删除第三个元素
输出单链表
释放单链表
实验项目组成：
插入和删除节点操作
建立单链表
尾插法建表
线性表基本运算在单链表中的实现
初始化线性表
销毁线性表
判断线性表是否为空表
求线性表的长度
实验数据和实验结果：
出现的问题及解决方法：
问题1：
解决方法：
问题2：
解决方法：
void DispList(LinkList*L)/*输出表*/
{
LinkList*p=L->next; //p指向开始节点
while(p!=NULL) //p不为NULL，输出*p节点的data域
{printf("%c",p->data); 将%d改为%c
p=p->next; //p移向下一个节点
}
printf("\n");
}
程序盘
提交的程序盘应包含全部的源程序清单和可执行文件。