《数据结构》实验报告
专年学
业级号
_________________________________________________________________
学生姓名指导老师
华中师范大学信息管理系编
fI
实验要求
1．每次实验中有若干习题，每个学生至少应该完成其中的两道习题。2．上机之前应作好充分的准备工作，预先编好程序，经过人工检查无误后，才能上机，以提高上机效率。3．独立上机输入和调试自己所编的程序，切忌抄袭、拷贝他人程序。4．上机结束后，应整理出实验报告。书写实验报告时，重点放在调试过程和小节部分，总结出本次实验中的得与失，以达到巩固课堂学习、提高动手能力的目的。
II
【实验目的】
实验内容
线性表
实验一
1．熟悉VC环境，学习如何使用C语言实现线性表的两种存储结构。2．通过编程、上机调试，进一步理解线性表的基本概念熟练运用C语言实现线性表基本操作。3．熟练掌握线性表的综合应用问题。
【实验内容】
1．一个线性表有
个元素（
MAXSIZEMAXSIZE指线性表的最大长度），且递增有。现有一元素x要插入到线性表的适当位置上，并保持线性表原有的顺序不变。设计程序实现。要求：采用顺序存储表示实现；采用链式存储表示方法实现；比较两种方法的优劣。2从单链表中删除指定的元素x，若x在单链表中不存在，给出提示信息。要求：①指定的值x由键盘输入；②程序能处理空链表的情况。3．设有头结点的单链表，编程对表中的作一值只保留一个结点，删除其余值相同的结点。要求：①该算法用函数（非主函数）实现；②在主函数中调用创建链表的函数创建一个单链表，并调用该函数，验证算法的正确性。4．已知非空单链表第一个结点由head指出，请写一算法，交换p所指结点与其下一个结点在链表中的位置。要求：①该算法用函数Reverseheadp实现，其中head为表头指针，p指向要交换的结点；②在主函数中调用创建链表的函数创建一个单链表，并调用该函数，验证算法的正确性。5．设有一个单链表，编写能够完成下列功能的算法：①找出最小值的结点，且打印该数值；②若该数值是奇数，则将其与直接后继结点交换；③若该数值是偶数，则将其直接后继结点删除。要求：编写主函数验证算法的正确性。6．在一链表中，已知每个结点含有三个域：data、
ext和prior，其中prior域为空，设计一个算法，使每个结点的prior指向它的前驱结点，形成双向循环链表。要求：
2
f①建立一个结点中含有三个域的单链表；②在主函数中调用此算法，构成双向循环链表；③在主函数中利用正向和逆向两种方式r