合肥工业大学数据结构实验二.docx

合肥工业大学数据结构实验二.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

三、实验结果分析、思考题解答:

四、感想、体会、建议:

实验成绩:

指导教师签名：

年月曰