合肥工业大学数据结构与算法试验报告2

数据结构实验报告姓名学号专业班级指导教师实验时间实验地点实验楼4号机房实验二单链表实验1.实验目标（1）熟练掌握线性表的链式存储结构。（2）熟练掌握单链表的有关算法设计。（3）根据具体问题的需要，设计出合理的表示数据的顺序结构，并设计相关算法。2.实验内容和要求（1）本次实验中的链表结构指带头结点的单链表；（2）单链表结构和运算定义，算法的实现以库文件方式实现，不得在测试主程序中直接实现；（3）实验程序有较好可读性，各运算和变量的命名直观易懂，符合软件工程要求；（4）程序有适当的注释。3.数据结构设计（1）以结构体，类为基础，和函数调用实现各实验；4.算法设计（除书上给出的基本运算（这部分不必给出设计思想），其它实验内容要给出算法设计思想）5.运行和测试（1）各个实验运行正常，符合实验要求；（2）达到实验目的。6.总结和心得[7.附录]（源代码清单。纸质报告不做要求。电子报告，可直接附源文件，删除编译生成的所有文件）1尾插法创建单链表，打印创建结果。题1.cpp2头插法创建单链表，打印创建结果。题2.cpp3销毁单链表。题3.cpp4求链表长度。题4.cpp5求单链表中第i个元素（函数），若不存在，报错。题5.cpp6在第i个结点前插入值为x的结点。题6.cpp7链表中查找元素值为x的结点，成功返回结点指针，失败报错。题7.cpp8删除单链表中第i个元素结点。题8.cpp9在一个递增有序的单链表L中插入一个值为x的元素，并保持其递增有序特性。题9.cpp10将单链表Ｌ中的奇数项和偶数项结点分解开（元素值为奇数、偶数），分别放入新的单链表中，然后原表和新表元素同时输出到屏幕上，以便对照求解结果。题10.cpp11求两个递增有序单链表L1和L2中的公共元素，放入新的单链表L3中。题11.cpp12删除递增有序单链表中的重复元素，并统计移动元素次数，要求时间性能最好。题12.cpp13递增有序单链表L1、L2，不申请新结点，利用原表结点对2表进行合并，并使得合并后成为一个集合，合并后用L1的头结点作为头结点，删除L2的头结点，要求时间性能最好。题13.cpp