数据结构实验指导 - 合肥工业大学.pptVIP

数据结构实验指导 （实验二 循环链表、双链表及链表应用实验） 胡学钢 张晶 合肥工业大学计算机与信息学院 (Jsjxhuxg@hfut.edu.cn) 2009年3月 实验二 循环链表、双链表及链表应用实验 2.1 实验目的 (1)理解单循环链表及双循环链表的特点。 (2)掌握这两种结构的算法设计。 (3)运用链表存储数据并设计有关算法。 (4)理解头结点、头指针概念以及设置头结点的优点 实验二 循环链表、双链表及链表应用实验 2.2 实验任务 说明1：本次实验中的链表结构包括单循环链表和双链表两类。 说明2：为使实验程序简洁直观, 同样是将实验程序中将所需要的函数以调用库函数的形式给出, 并假设将库函数放在程序文件linklist.h中, 同时假设该库函数文件中定义了链表结构中的指针类型为link, 结点类型为node, 双链表中结点的类型为dunode, 其中有data、next和prior等字段, data的类型为int, 而next和prior分别为指示其下一个和前一个结点的指针, 类型为dulink（即dunode *）。类似地, 定义了部分常用运算, 如构建链表、显示链表等。各运算的名称较为直观, 并有相应的注释, 因而易于理解和实现。读者在上机实验时, 需要自己设计出所涉及到的库函数, 或者将函数放在实验程序中, 以方便实验程序的调试。如时间紧的话, 也可到作者