双向循环链表的创建相关操作的实现课程设计说明书.doc

山东建筑大学题 目： 树的创建及相关操作的实现 课 程： 院 （部）： 专 业： 班 级： 学生姓名： 学 号： 指导教师： 完成日期： 目 录 课程设计任务书1 III 课程设计任务书2 IV 双向循环链表的创建及相关操作的实现 6 一、问题描述 6 二、数据结构 6 三、逻辑设计 7 四、编码 8 五、 测试数据 13 六、测试情况 13 树的创建及相关操作的实现 17 一、问题描述 17 二、数据结构 17 三、逻辑设计 18 四、编码 21 五、 测试数据 28 六、测试情况 28 结 论 30 参考文献 31 课程设计指导教师评语 32 山东建筑大学计算机科学与技术学院 课程设计任务书1 设计题目 双向循环链表的创建及相关操作的实现 已知技术参数和设计要求 1、建立一个空表 2、插入第i个结点。 3、删除第i个结点。 4、插入第1个结点。 5、插入最后一个结点。 6、逆置 设计内容与步骤 设计存储结构 设计算法 编写程序，进行调试 总结并进行演示、讲解 设计工作计划与进度安排 做双向链表创建方法 做双向链表各种操作方法 设计考核要求 考勤20% 课程设计说明书50% 成果展示30% 指导教师（签字）： 教研室主任（签字） 山东建筑大学计算机科学与技术学院 课程设计任务书2 设计