实验名称
链表的基本操作及应用
实验日期
20191009
实验成绩
1、实验目的：
1．掌握线性表的链式存储结构的表示和实现方法。2．掌握单链表基本操作的算法实现。3．了解单链表的应用。
2、实验内容：
1编写一个程序，实现单链表的各种基本运算（假设单链表的元素类型为char），并在此基础上设计一个主程序完成如下功能：
（1）初始化单链表h；（2）依次采用尾插法插入a、b、c、d、e元素；（3）输出单链表h；（4）输出单链表h的长度；（5）判断单链表h是否为空；（6）输出单链表h的第3个元素；（7）输出元素a的位置（8）在第4个元素位置上插入f元素（9）输出单链表h；（10）删除h的第3个元素；（11）输出单链表h；（12）释放单链表h。
3、核心算法或代码片段：
核心算法：1．链表建立操作的基本步骤：链表是一个动态的结构，它不需要分配空间，因此建立链表的过程是一个结点“逐个插入”的过程。先建立一个只含头结点的空单链表，然后依次生成新结点，再不断地将其插入到链表的头部或尾部，分别称其为“头插法”和“尾插法”。2．链表查找操作的基本步骤：因链表是一种