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

《双向循环链表的创建及相关操作的实现课程设计说明书》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、山东建筑大学计算机科学与技术学院课程设计说明书题目：双向链表的创建和操作的实现树的创建及相关操作的实现课程：数据结构与算法院（部）：计算机学院专业：网络工程班级：网络101学生姓名：王天未学号：2010111200指导教师：伊静完成日期：2013-7-6山东建筑大学计算机学院课程设计说明书目录课程设计任务书1III课程设计任务书2IV双向循环链表的创建及相关操作的实现6一、问题描述6二、数据结构6三、逻辑设计7四、编码8五、测试数据13六、测试情况13树的创建及相关操作的实现17一、问题描述17

2、二、数据结构17三、逻辑设计18四、编码21五、测试数据28六、测试情况28结论30参考文献31课程设计指导教师评语3229山东建筑大学计算机学院课程设计说明书山东建筑大学计算机科学与技术学院课程设计任务书1设计题目双向循环链表的创建及相关操作的实现已知技术参数和设计要求1、建立一个空表2、插入第i个结点。3、删除第i个结点。4、插入第1个结点。5、插入最后一个结点。6、逆置设计内容与步骤1、设计存储结构2、设计算法3、编写程序，进行调试4、总结并进行演示、讲解设计工作计划与进度安排做双向链表创

3、建方法做双向链表各种操作方法设计考核要求1、考勤20%2、课程设计说明书50%3、成果展示30%指导教师（签字）：教研室主任（签字）29山东建筑大学计算机学院课程设计说明书山东建筑大学计算机科学与技术学院课程设计任务书2设计题目树的创建及相关操作的实现已知技术参数和设计要求1、利用先序遍历和层次遍历的结果建立二叉树2、实现二叉树的层次遍历3、统计二叉树叶子结点的个数（递归）。4、将二叉树左右子树相互交换（递归）设计内容与步骤1.建立结点类2.构造BinaryTree（）3.建立线序遍历树4.建立

4、层次遍历树5.实现树的层次遍历6.统计叶子结点个数7.交换左右子树8.输出树的方法设计工作计划与进度安排6月13日，实验课下完成先序遍历建树，16月14日课程设计时间完成层次遍历建树6月16日课下完成层次遍历和叶子节点个数统计6月18日课程设计时间完成二叉树左右子树相互交换6月19日完成测试函数及纠错设计考核要求1、考勤20%2、课程设计说明书50%3、成果展示30%指导教师（签字）：教研室主任（签字）29山东建筑大学计算机学院课程设计说明书双向循环链表的创建及相关操作的实现一、问题描述a0a1

5、a2a3a41、每个节点的next域构成了一个循环单链表2、每个节点的prev域构成了另一个循环单链表二、数据结构针对所处理的树：1、画出双向循环链表的存储结构prevdatanext2、使用所选用语言的功能，描述该存储结构的实现privatestaticclassNode{AnyTypedata;Nodeprev;Nodenext;}29山东建筑大学计算机学院课程设计说明书三、逻辑设计1、总体思路对于双向循环链表，建立一个空表，然后实现双向

6、循环链表的插入，删除操作。为了便于逆置的操作，选择建立一个带头节点的双向循环链表，插入第一个节点和插入最后一个节点，只需要在0号位置和size()位置插入节点就行。2、模块划分（以图示的方法给出各个函数的调用关系）建立一个空表删除节点插入节点逆置主函数3、函数或类的具体定义和功能classNode//节点类定义publicclassDlList//循环链表主类publicbooleanadd(intidex,AnyTypex)//链表插入操作publicAny

7、Typeremove(intidex)//链表删除操作privatevoidinverse()//链表逆置29山东建筑大学计算机学院课程设计说明书四、编码importjava.util.Scanner;classNode{publicAnyTypedata;publicNodeprev;publicNodenext;publicNode(){data=null;prev=null;next=null;}publicNode(AnyTyped)

8、{data=d;prev=null;next=null;}publicNode(AnyTyped,Nodep,Noden){data=d;prev=p;next=n;}}//节点类publicclassDlList{privateNodeheadNode=newNode();//头标记或头节点privateinttheSize;//长度publicDlList(){headNode.next=headNod