一、实验内容
编写一个程序实现,实现单链表的各种基本运算(假设单链表的元素类型为char),并以此为基础设计一个程序完成下列功能:
- 初始化单链表;
- 采用尾插法依次插入元素a,b,c,d;
- 采用头插法依次插入元素e,f,g,h;
- 输出单链表H及其长度;
- 判断H是否为空;
- 输出H的第三个元素;
- 输出元素a的位置;
- 在第四个元素位置上插入元素i;
- 删除L的第三个元素;
- 释放单链表。
二、实验步骤
1、新建一个linklist.cpp文件包含实现链表的九种基本运算操作
2、新建一个cpp文件头文件包含之前创建的linklist.cpp文件。
三、实验结果
遇到问题:
Dev C++软件中不能使用for(int i=0;;)的声明
原因:C99标准以前的C标准是不支持临时变量在for循环中定义的
解决方法:先声明变量后使用
int i;
for(i=0; ; )