《不带头结点型式的单链表实验报告》由会员分享，可在线阅读，更多相关《不带头结点型式的单链表实验报告（13页珍藏版）》请在金锄头文库上搜索。
1、关于不带头结点型式的单链表的实验报告作者：班级姓名学号软件 1154蔡礼伟2015 1170 1401软件 1154史秀志2015 1170 1422软件 1154曾伟杰2015 1170 1434软件 1154庄文辉2015 1170 1438一、实验内容、目的实验内容：模仿书本内容编写不带头结点的线性链表。实验目的：培养实践能力，并熟悉线性表，二、实验原理a) 算法基本思想：明三、程序流程图Node 的实现流程图SimpleLinkListWithoutHeadNode 的实现流程图LengthQEmptyOClearQTravesse(void (*visit) (constElemTy
2、pe&) constfastatElemType tmpElemtruefa se Delete(lztmp Elem)GetElemPtr(int position,ElemType&e) constSetElem(int position,const ElemType &e)( 辺 dAlE-3CO 三 sodc9d-s-ea如uomsod囱示ami u2a*上ddE好ap上 dxauga-ap2PPIxauc 匸 dIxauJixauAddE艾 auAllddEgdlxauii冒psolp谜11回料旺为position栩敕!理newPtr=new Node(e, first)first=
3、n ewPtrreturn truemain 函数的流程图四、实现步骤：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. 退出. 选择功能( 17)：1输入 e(e=0 时退出)：1 2 3 4 5 6 7 8 9 01. 生成线性表 .2. 显示线性表 .3. 搜索元素 .4. 设置元素值 .5. 删除元素 .6. 插入元素 .7. 退出. 选择功能( 17)：2 1 2 3 4 5 6 7 8 9 0
