合肥工业大学数据结构与算法试验报告_第1页
合肥工业大学数据结构与算法试验报告_第2页
合肥工业大学数据结构与算法试验报告_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、数据结构实验报告姓名学号专业班级指导教师实验时间实验地点实验楼4号机房实验二 单链表实验1. 实验目标（1）熟练掌握线性表的链式存储结构。（2）熟练掌握单链表的有关算法设计。（3）根据具体问题的需要，设计出合理的表示数据的顺序结构，并设计相关算法。2. 实验内容和要求（1）本次实验中的链表结构指带头结点的单链表；（2）单链表结构和运算定义，算法的实现以库文件方式实现，不得在测试主程序中直接实现；（3）实验程序有较好可读性，各运算和变量的命名直观易懂，符合软件工程要求；（4）程序有适当的注释。3. 数据结构设计（1）以结构体，类为基础，和函数调用实现各实验；4. 算法设计（除书上给出的基本运算（

2、这部分不必给出设计思想），其它实验内容要给出算法设计思想）5. 运行和测试（1） 各个实验运行正常，符合实验要求；（2） 达到实验目的。6. 总结和心得7. 附录（源代码清单。纸质报告不做要求。电子报告，可直接附源文件，删除编译生成的所有文件）尾插法创建单链表，打印创建结果。头插法创建单链表，打印创建结果。销毁单链表。求链表长度。求单链表中第i个元素（函数），若不存在，报错。在第i个结点前插入值为x的结点。链表中查找元素值为x的结点，成功返回结点指针，失败报错。删除单链表中第i个元素结点。在一个递增有序的单链表L中插入一个值为x的元素，并保持其递增有序特性。将单链表中的奇数项和偶数项结点分解开（元素值为奇数、偶数），分别放入新的单链表中，然后原表和新表元素同时输出到屏幕上，以便对照求解结果。求两个递增有序单链表L1和L2中的公共元素，放入新的单链表L3中。删除递增有序单链表中的重复元素，并统计移动元素次数，要求时间性能最好。递增有序单链表L1、L2，不申请新结点，利用原表结点对2表进行合并，并使得合并后成为

人人文库> 全部分类> 应用文书 > 事务文书

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论