数据结构(实验报告)实验一.docVIP

《数据结构》 （实验报告） 专 业： 计算机科学与技术 指导教师： 班级学号： 姓 名： 实 验 一 1、题目：设计一个循环单链表，并设计一个主函数进行测试。 2、问题描述： 设计循环单链表，使它包含5个基本操作及一个输出函数，并设计主函数进行测试。 基本要求： （1）循环单链表的操作，包括初始化，求数据元素个数，插入、删除、取数据元素。 （2）设计一个输出函数，将数据元素依次输出。 （3）设计一个主函数实际运行验证所设计循环单链表的正确性。 4、测试数据： 向循环单链表中插入14（1-14）个数据元素，调用输出函数依次输出循环单链表中的数据元素，删除循环单链表中第6个元素，依次输出循环单链表中的数据元素，最后撤销循环单链表。 5、算法思想： 初始化：初始化操作前，头指针参数head没有具体的地址值，在初始化操作后，头指针参数head才得到了具体的地址值，而这个地址值要返回给调用函数，所以，此时头指针参数head要设计成指针类型的指针。 求当前数据元素个数：循环前，指针变量p指向头结点，计数变量size等于0；循环的结束条件为p-next!=head，循环中头指针p每次指向