不带头结点型式的单链表实验报告DOC.docx
- 文档编号:9790425
- 上传时间:2023-02-06
- 格式:DOCX
- 页数:5
- 大小:233.32KB
不带头结点型式的单链表实验报告DOC.docx
《不带头结点型式的单链表实验报告DOC.docx》由会员分享,可在线阅读,更多相关《不带头结点型式的单链表实验报告DOC.docx(5页珍藏版)》请在冰豆网上搜索。
不带头结点型式的单链表实验报告DOC
关于不带头结点型式的单链表的实验报告
作者:
班级
姓名
学号
软件1154
蔡礼伟
201511701401
软件1154
史秀志
201511701422
软件1154
曾伟杰
201511701434
软件1154
庄文辉
201511701438
一、实验内容、目的
实验内容:
模仿书本内容编写不带头结点的线性链表。
实验目的:
培养实践能力,并熟悉线性表,培养设计数据结构与算法的能力。
二、实验原理
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()函数。
5、操作说明与实验结果:
测试时,应注意尽量覆盖算法的各种情况,屏幕显示如下:
1.生成线性表.
2.显示线性表.
3.搜索元素.
4.设置元素值.
5.删除元素.
6.插入元素.
7.退出.
选择功能(1~7):
1
输入e(e=0时退出):
1234567890
1.生成线性表.
2.显示线性表.
3.搜索元素.
4.设置元素值.
5.删除元素.
6.插入元素.
7.退出.
选择功能(1~7):
2
1234567890
...
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 带头 结点 型式 单链表 实验 报告 DOC