数据结构与算法 单链表的基本运算

一、实验内容

编写一个程序实现，实现单链表的各种基本运算（假设单链表的元素类型为char），并以此为基础设计一个程序完成下列功能：

1. 初始化单链表；
2. 采用尾插法依次插入元素a，b，c，d；
3. 采用头插法依次插入元素e，f，g，h；
4. 输出单链表H及其长度；
5. 判断H是否为空；
6. 输出H的第三个元素；
7. 输出元素a的位置；
8. 在第四个元素位置上插入元素i；
9. 删除L的第三个元素；
10. 释放单链表。

二、实验步骤

1、新建一个linklist.cpp文件包含实现链表的九种基本运算操作

2、新建一个cpp文件头文件包含之前创建的linklist.cpp文件。

三、实验结果

遇到问题：

Dev C++软件中不能使用for（int i=0；；）的声明

原因：C99标准以前的C标准是不支持临时变量在for循环中定义的

解决方法：先声明变量后使用

int i;

for(i=0; ; )