数据结构课程设计--循环单链表.docVIP

信息科学与技术学院 《数据结构》课程设计报告 题目名称： 循环单链表(附加头结点，引用) 专业班级： 计算机科学与技术2011级1班 学生姓名： 张峻 学生学号： 2011508004 指导教师： 高攀  目 录 TOC \o 1-2 \h \u 4107 1 课程设计的目的 1 27750 1.1 课程设计的目的 1 25201 1.2 课程设计的题目 1 4200 1.3 题目要求 1 495 2 概要设计 1 30730 2.1 存储结构 1 16086 2.2 基本操作 1 5000 3 详细设计 2 27874 3.1 流程图 2 8816 3.2 源程序 7 9506 4 测试 12 14953 5 课程设计总结 19 19496 6参考书目： 20 PAGE PAGE 20 1 课程设计的目的 1.1 课程设计的目的 更好的掌握数据结构这门课程，会用数据结构的基本思想及算法解决实际问题。更好的掌握循环链表，能进行各种基本的操作，提高编程能力。 1.2 课程设计的题目 循环单链表(附加头结点，引用) 1.3 题目要求 实现附加头结点循环单链表的基本操作：创建空表、输出、求表长、取元素、查找、替换、插入、删除、清空。 2 概要设计 2.1 存储结构 存储结构 L data next data next data next data next — → 空闲 — → — → — → … — → typedef struct node{ datatype data;/*数据域*/ struct node *next;/*指针域*/ }LNode,*LinkList;/*结点及结点的地址*/ 2.2 基本操作 创建空表、输出、求表长、取元素、查找、替换、插入、删除、清空。 3 详细设计 3.1 流程图 各个算法的设计如下： 主函数： 开始 开始 结束调用菜单Menu()利用头插法将数组中数据插入打链表创建空循环链表 结束 调用菜单Menu() 利用头插法将数组中数据插入打链表 创建空循环链表 主菜单 用于进行指示进行各种操作，是与每个函数都相联系的一个函数 结束开始输入xz菜单退出清空删除插入替换查找求表长显示数据取元素 结束 开始 输入xz 菜单 退出 清空 删除 插入 替换 查找 求表长 显示数据 取元素 3.显示链表 先让指针指向首元结点，在判断该指针是否为头指针，不是则输入数据，实则退出 开始 开始 p=head-next;p = head-next; p=head-next; 否while(p!= head) 否 while(p!= head) 是cout 是 coutp-data; p = p-next; 结束 结束 图3 4.求表长 先求表的初始长，在判断链表是否为空，不是则len自加，否则结束 p=head;int i,len = ListLen(head)判断链表是否为空结束++len;p=p-next;开始 是 否 p=head;int i,len = ListLen(head) 判断链表是否为空 结束 ++len;p=p-next; 开始 是 否 取元素 是 否 先求表长，在判断Index 1 || Index len 是 否 开始 开始 p = head p = head Index 1 || Index len Index 1 || Index len for(i = 0; i Index; ++i,p = p-next); for(i = 0; i Index; ++i,p = p-next); 获取该数据 获取该数据 结束 结束 查找 开始 是