合肥工业大学数据结构实验二.docx
- 文档编号:1123355
- 上传时间:2022-10-17
- 格式:DOCX
- 页数:4
- 大小:16.49KB
合肥工业大学数据结构实验二.docx
《合肥工业大学数据结构实验二.docx》由会员分享,可在线阅读,更多相关《合肥工业大学数据结构实验二.docx(4页珍藏版)》请在冰豆网上搜索。
合肥工业大学数据结构实验二
合肥工业大学数据结构实验二
冬胞工嚓丸羞
计算机与信息学院
数据结构实验报告
专业班级
计算机科学与技
术14-1班
学生姓名及学号李亚鸣
-2014211590
课程教学班号
0001
任课教师胡学钢/张
玉红
实验指导教师
实验地点
说明
实验报告是关于实验教学内容、过程及效果的记录和总结,因此,应注意以下事项和要求:
1每个实验单元在4页的篇幅内完成一份报告。
“实验单元”指按照实验指导书规定的实验内容。
若篇幅不够,可另附纸。
2.各实验的预习部分的内容是进入实验室做实验的必要条件,请按要求做好预习。
3.实验报告要求:
书写工整规范,语言表达清楚,数据和程序真实。
理论联系实际,认真分析实验中出现的问题与现象,总结经验。
4.参加实验的每位同学应独立完成实验报告的撰写,其中程序或相关的设计图纸也可以采用打印等方式粘贴到报告中。
严禁抄袭或拷贝,否则,一经查实,按作弊论取,并取消理论课考试资格。
5.实验报告作为评定实验成绩的依据
实验序号及名称:
实验_单链表实验
实验时间:
2014年6月6_日预习内容
一、实验目的和要求:
((1理解单循环链表及双循环链表的特点。
(2)掌握这两种结构的算法设计。
(3)运用链数据设计有关算法。
(4)理解头结点、头指针概念以及设置头结点的优点
表存储
二、实验任务:
说明1:
本次实验中的链表结构包括单循环链表和双链表两类。
说明2:
为使实验程序简洁直观,同样是将实验程序中将所需要的函数以调用库函数的形式给出,并假设将库函数放在程序文件"linklist.h中。
同时,假设该库函数文件中定义了链表结构中的指针类型为link,
结点类型为nod;
双链表中结点的类型为dunode其中有datanex和prio等字段,data的类型为int,而nex和prior分别为指示其下一个和前一个结点的指针,类型为dulink(即dunode*
类似地,定义了部分常用运算,如构建链表、显示链表等。
各运算
的名称较为直观,并有相应的注释,因而易于理解和实现。
读者在上机实验时,需要自己设计出所涉及到的库函数,或者将函数放在实验程序中,以方便实验程序的调试。
如时间紧的话,也可到作者的网站下载以供参考。
三、实验准备方案,包括以下内容:
(硬件类实验:
实验原理、实验线路、设计方案等)
(软件类实验:
所采用的核心方法、框架或流程图及程序清单)
实验内容
一、实验用仪器、设备:
个人计算机
VS2013
二、实验内容与步骤(过程及数据记录):
<1>设计算法依次访问无头结点的单循环链表的各结点。
实验测试数据基本要求:
第一组数据:
链表元素为(1,2,3,4,5,6,7,8,9,10,20,30,40,50,60
第二组数据:
链表元素为(10,20,30,40,50,60,70,80,90,1)00
<2>设计算法以判断一个带头结点的单循环链表是否满足这样的条件:
其中每个结点的元素值与其序号的差的绝对值不大于3。
若成立,返回
TRUE,否贝卩返回FALSE。
实验测试数据基本要求:
第一组数据:
链表元素为
(1,2,3,4,5,6,7,8,9,10,12,13,15,16,18
第二组数据:
链表元素为
(1,2,3,4,5,6,7,8,9,10,11,12,13,15,20,18
<3>利用递增有序的单循环链表表示集合,分别求两个链表表示的集合的交、并集所构成的链表。
实验测试数据基本要求:
第一组
第一个链表元素为(1,3,6,10,15,16,17,18,19,20
第二个链表元素为(1,2,3,4,5,6,7,8,9,10,18,20,30
第二组
第个链表兀素为(1,3,6,10,15,16,17,18,19,20
第一个链表兀素为(2,牛
第三组
5,7,8,9,12,22
第一个链表兀素为()
第二个链表元素为(1,2,3,4,5,6,7,8,9,10
<4>编写算法以构造带头结点的双循环链表。
实验测试数据基本要求:
第一组数据:
链表兀素为
(1,2,3,4,5,6,7,8,9,10
第二组数据:
链表兀素为
(10,30,40,55,60,70,88,99,1,0
<5>编与算法以判断个带头纟口点的双循环链表疋否疋对称的,右,
成
立,返回TRUE,否则返回
FALSE。
实验测试数据基本要求:
第一组数据:
链表兀素为
(1,2,3,4,5,4,3,2,1
第二组数据:
链表兀素为
(1,2,3,4,5,5,4,3,2,1
第三组数据:
链表兀素为
(1,2,3,4,5,6,3,2,1
第四组数据:
链表兀素为
(1,2,3,4,5,5,6,4,3,2,1
三、实验结果分析、思考题解答:
四、感想、体会、建议:
实验成绩:
指导教师签名:
年月曰
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 合肥 工业大学 数据结构 实验