不带头结点型式的单链表实验报告..

关于不带头结点型式的单链表的实验报告

作者：

班级姓名学号

软件1154 蔡礼伟2015 1170 1401 软件1154 史秀志2015 1170 1422 软件1154 曾伟杰2015 1170 1434 软件1154 庄文辉2015 1170 1438

一、实验内容、目的

实验内容：

模仿书本内容编写不带头结点的线性链表。

实验目的：

培养实践能力，并熟悉线性表，培养设计数据结构与算法的能力。

二、实验原理

a)算法基本思想：

b）实验程序说明：

三、程序流程图Node的实现流程图

SimpleLinkListWithoutHeadNode的实现流程图

main函数的流程图

四、实现步骤：

1)建立项目simple_lk_list_without_head_node。

2)将软件包中的utility.h和node.h复制到simple_lk_list_without_head_node文件夹中，并将utility.h和node.h加入到项目中。

3)建立头文件simple_lk_list_without_head_node.h,声明不带头结点的单链表类，并实现相关的成员函数。

4)建立源程序文件main.cpp,实现main()函数。

五、操作说明与实验结果：

测试时，应注意尽量覆盖算法的各种情况，屏幕显示如下：

1.生成线性表.

2.显示线性表.

3.搜索元素.

4.设置元素值.

5.删除元素.

6.插入元素.

7.退出.

选择功能（1~7）：1

输入e（e=0时退出）：1 2 3 4 5 6 7 8 9 0

1.生成线性表.

2.显示线性表.

3.搜索元素.

4.设置元素值.

5.删除元素.

6.插入元素.

7.退出.

选择功能（1~7）：2

1 2 3 4 5 6 7 8 9 0

...