设计不带头结点的单链表类模板,其功能是对链表中元素结点进行逆置

《设计不带头结点的单链表类模板,其功能是对链表中元素结点进行逆置》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、自从人类进入商品经济社会以来，贸易即已成为人们日常活动的主要部分，并成为一国经济增长的主动力。国际分工的深化、大量国际统一标准规则的建立设计不带头结点的单链表类模板,其功能是对链表中元素结点进行逆置　　篇一：实验一不带头结点形式的单链表　　实验一不带头结点形式的单链表　　专业：软件工程班级：09软工学号：1XX11041XX姓名：XXX实验日期：XX-09-30实验地点：B102指导老师：吴景岚一、问题描述　　实现不带头结点形式的单链表。二、工具/准备工作　　.需要一台计算机，其中安装有VisualC++、VisualC++XX、VisualC++XXExpress、De

2、v-C++或MinGWDeveloperStudio等集成开发环境软件。三、实验分析　　在几乎所有数据结构与算法的教材中都在线性链表中使用头结点，其原因是使用了头结点编序更简洁，效率更高，如果读者具体实现不带头结点形式的单链表，则理解将更深入，对提高算法领悟力有所帮助。当一个不带头结点的单链表中没有数据元素时，这时便无结点，也就是first==NULL。对于不带头结点的单链表，第一个元素的前驱为空，其他元素则有非空的前驱，对于插入，删除等操作都需要对第一个元素单独进行讨论。对于其他操作可作类似的分析，读者在具体实现时，最好先画出示意图，然后再编写代码。四、实验步骤（1）建

3、立工程simple_lk_list_without_head_node。随着信息化和全球化的发展，国家及地区之间的贸易也已成为拉动一国经济的三驾马车之一，甚至是三驾马车之首，奥巴马政府成立之日起自从人类进入商品经济社会以来，贸易即已成为人们日常活动的主要部分，并成为一国经济增长的主动力。国际分工的深化、大量国际统一标准规则的建立　　（2）将软件包中的和复制到simple_lk_list_without_head_node文件夹中，并将和加入到工程中。（3）建立头文件simple_lk_list_without_head_node，声明不带头结点的单链表类，并实现相关的成员

4、函数。　　（4）建立源程序文件，实现main()函数。（5）编译及运行不带头结点的单链表测试程序。　　五、测试及结论　　测试时，应注意尽量覆盖算法的各种情况，屏幕显示如下：1.生成线性表1.生成线性表2.显示线性表2.显示线性表3.检索元素3.检索元素4.设置元素值4.设置元素值5.删除元素5.删除元素6.插入元素6.插入元素7.退出7.退出　　选择功能（1-7）：1选择功能（1-7）：2输入e(e=0时退出)：1234567890123456789　　1.生成线性表1.生成线性表2.显示线性表2.显示线性表3.检索元素3.检索元素4.设置元素值4.设置元素值5.删除元素

5、5.删除元素　　6.插入元素6.插入元素7.退出7.退出　　选择功能（1-7）：3选择功能（1-7）：4输入元素位置：3输入位置：4随着信息化和全球化的发展，国家及地区之间的贸易也已成为拉动一国经济的三驾马车之一，甚至是三驾马车之首，奥巴马政府成立之日起自从人类进入商品经济社会以来，贸易即已成为人们日常活动的主要部分，并成为一国经济增长的主动力。国际分工的深化、大量国际统一标准规则的建立　　输入值：45　　元素：3设置成功　　1.生成线性表1.生成线性表2.显示线性表2.显示线性表3.检索元素4.设置元素值5.删除元素6.插入元素7.退出选择功能（1-7）：2123455

6、6789　　1.生成线性表2.显示线性表3.检索元素4.设置元素值5.删除元素6.插入元素7.退出选择功能（1-7）：212356789　　1.生成线性表2.显示线性表3.检索元素4.设置元素值5.删除元素6.插入元素7.退出选择功能（1-7）：2123456789最终说明本程序满足实验目标和要求六、课程设计总结　　一、链表的建立　　3.检索元素4.设置元素值5.删除元素6.插入元素7.退出　　选择功能（1-7）：5输入位置：4被删除元素值：451.生成线性表2.显示线性表3.检索元素4.设置元素值5.删除元素6.插入元素7.退出　　选择功能（1-7）：6输入元素值：4成

7、功：41.生成线性表2.显示线性表3.检索元素4.设置元素值5.删除元素6.插入元素7.退出随着信息化和全球化的发展，国家及地区之间的贸易也已成为拉动一国经济的三驾马车之一，甚至是三驾马车之首，奥巴马政府成立之日起自从人类进入商品经济社会以来，贸易即已成为人们日常活动的主要部分，并成为一国经济增长的主动力。国际分工的深化、大量国际统一标准规则的建立　　选择功能（1-7）：　　New、delete动态分配内存空间表头，结点，表尾的处理；　　表头要从NULL开始处理，就是假设嘛，建立一种合理的拉手关系。这里要用两个指针来处理，一个