双向循环链表基于邻接表图实现数据结构课程设计说明书.docVIP

课程设计说明书 题 目： 基于邻接表的 课 程： 院 （部）： 专 业： 班 级： 学生姓名： 学 号： 指导教师： 完成日期：目 录 课程设计任务书 I 课程设计任务书 II 双向循环链表的实现 3 一、问题描述 3 二、数据结构 4 三、逻辑设计 5 四、编码 7 五、测试数据 9 六、测试情况 11 基于邻接表的图的实现 12 一、问题描述 12 二、数据结构 13 三、逻辑设计 13 四、编码 15 五、测试数据 16 六、测试情况 16 结 论 17 参考文献 18 课程设计指导教师评语 19  课程设计任务书I 设计题目 双向循环链表的实现 已知技术参数和设计要求 建立一个空表。 向里插入新的元素。 输出双向循环链表的元素以及其size 返回索引为i的元素。 返回元素x第一次出现在双向循环链表中的索引 删除索引为i的元素。 按从左到右或者从右到左的顺序输出元素 设计内容与步骤 设计存储结构 设计算法 编写程序，进行调试 总结并进行讲解 设计工作计划与进度安排 2016.7.9-7.12 写代码 2016.7.13-7.14 完成课程设计说明书以及相关ppt 设计考核要求 考勤20% 课程设计说明书40% 成果展示40%  课程设计任务书II 设计题目 基于邻接表的图的实现(insertEdge) 已知技术参数和设计要求 建立一棵空表 输出图的顶点数 输出图的边数 判断是否是有向图 判断是否是加权图 检查边是否存在 插入边 输出顶点的度，只用于无向图 输出顶点的入度和出度 设计内容与步骤 设计存储结构 设计算法 编写程序，进行调试 总结并进行演示、讲解 设计工作计划与进度安排 2016.7.9-7.12 写代码 2016.7.13-7.14 完成课程设计说明书以及相关ppt 设计考核要求 考勤20% 课程设计说明书40% 成果展示40% 指导教师（签字）： 教研室主任（签字）： 双向循环链表的实现 一、问题描述 用图示的方法描述所处理的双向循环链表的，及插入删除操作前后 有头节点的双向循环链表 双向循环链表的插入  双向循环链表的删除 二、数据结构 template class T struct chainNode { // data members T element; chainNodeT *right; chainNodeT *left; // methods chainNode() { left=NULL; right=NULL; } chainNode(const T element) { this-element = element; left=NULL; right=NULL; } chainNode(const T element,chainNodeT * left,chainNodeT* right) { this-element = element; this-left = left; this-right = right; } }; 三、逻辑设计 1、总体思路 (1)存储结构 基于邻接表，继承linerlist类，具体实现双向循环链表的存储 (2)基本函数 双向循环链表的插入，删除 2、模块划分(图示的方法) (1)erase（删除） Yes No Yes  (2)insert（插入） No Yes No Yes  函数或类的具体定义和功能 bool empty() const {return listSize == 0;}//是否为空 int size() const {return listSize;} T get(int theIndex) const; int indexOf(const T theElement) const; void erase(int theIndex); void insert(int theIndex, const T theElement); void right_outp