数据结构课程设计--双向循环链表的实现

上传人：毕****文

文档编号：1398711

上传时间：2019-07-05

格式：DOC

页数：20

大小：393KB

《数据结构课程设计--双向循环链表的实现》由会员分享，可在线阅读，更多相关《数据结构课程设计--双向循环链表的实现（20页珍藏版）》请在毕设资料网上搜索。

1、课程设计说明书课程设计说明书题目：双向循环链表基于邻接表的图的实现课程：数据结构课程设计院（部）：计算机科学与技术专业：计算机科学与技术班级：学生姓名：学号：指导教师：完成日期： I 目目录录课程设计任务书. 错误错误! !未定义书签。未定义书签。课程设计任务书. II 双向循环链表的实现 2 一、问题描述 2 二、数据结构 4 三、逻辑设计 5 四、编码 7 五、测试数据 9 六、测试情况. 11 基于邻接表的图的实现. 12 一、问题描述. 12 二、数据结构. 12 三、逻辑设计. 14 四、编码. 15 五、测试数据. 16 六、测试情

2、况. 16 结论 17 参考文献. 18 课程设计指导教师评语. 19 I 课程设计任务书课程设计任务书 I I 设计题目双向循环链表的实现已知技术参数和设计要求 1. 建立一个空表。 2. 向里插入新的元素。 3. 输出双向循环链表的元素以及其 size 4. 返回索引为 i 的元素。 5. 返回元素 x 第一次出现在双向循环链表中的索引 6. 删除索引为 i 的元素。 7. 按从左到右或者从右到左的顺序输出元素设计内容与步骤 1、设计存储结构 2、设计算法 3、编写程序，进行调试 4、总结并进行讲解设计工作计划与进度安排 2016.7.9-

3、7.12 写代码 2016.7.13-7.14 完成课程设计说明书以及相关 ppt 设计考核要求 1、考勤 20% 2、课程设计说明书 40% 3、成果展示 40% II 课程设计任务书课程设计任务书 IIII 设计题目基于邻接表的图的实现(insertEdge) 已知技术参数和设计要求 1、建立一棵空表 2、输出图的顶点数 3、输出图的边数 4、判断是否是有向图 5、判断是否是加权图 6、检查边是否存在 7、插入边 8、输出顶点的度，只用于无向图 9、输出顶点的入度和出度设计内容与步骤 1、设计存储结构 2、设计算法 3、编写程序，进行调

4、试 4、总结并进行演示、讲解设计工作计划与进度安排 2016.7.9-7.12 写代码 2016.7.13-7.14 完成课程设计说明书以及相关 ppt 设计考核要求 1、考勤 20% 2、课程设计说明书 40% 3、成果展示 40% 指导教师（签字）：教研室主任（签字）： 3 双向双向循环链表的实现循环链表的实现一、问题描述一、问题描述用图示的方法描述所处理的双向循环链表的建立，以及插入删除操作前后链表的状态 1.只有有头节点的双向循环链表 2.有头节点的双向循环链表 3.双向循环链表的插入 headerN ode a3 a1 a0 Header No

5、de a4 ai-1 ai q p 4 4.双向循环链表的删除二、数据结构二、数据结构 templatetemplate structstruct chainNode / data members T T element; chainNode *right; chainNode *left; / methods chainNodechainNode() left=NULL; right=NULL; chainNodechainNode(constconst T T left=NULL; right=NULL; chainNodechainNode(constconst T T thisthi

6、s-left = left; thisthis-right = right; deleteNode p 5 ; 三、逻辑设计三、逻辑设计 1、总体思路 (1)存储结构基于邻接表，继承 linerlist 类，具体实现双向循环链表的存储 (2)基本函数双向循环链表的插入，删除 2、模块划分(图示的方法) (1)erase（删除） Yes No Yes 开始 checkIndex (theIndex) p = headerNode;i=0; iright；i+； p-right= deleteNode -right; deleteNode-right-left=p; listSize-; delete deleteNode; 结束 6 (2)insert（插入） No Yes No Yes 开始 theIndexlistSize p=headerNode;i=0; coutright=p-right; q-left=p; p-right=q; q-right-left=q