毕业论文-双向循环链表操作的实现2

《毕业论文-双向循环链表操作的实现2》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、目录课程设计任务书一I课程设计任务书二II课程设计任务书三III双向循环链表操作的实现4—.问题描述4二、数据结构5三、逻辑设计5四＞编码6五、测试数据9六、测试情况10二叉树和树操作的实现11一、问题描述11二、数据结构11三、逻辑设计13四、编码14五、测试数据19六、测试情况19图的创建及相关操作的实现20一、问题描述20二、数据结构20三、逻辑设计21四、编码22五、测试数据25六、测试情况25结-i仑27课程设计指导教师评语29课程设计任务书一设计题目双向循环链表操作的实现已知技术参数和设计耍求1、建

2、立一个空表。2、插入第i个结点。3、删除第i个结点。4、插入第1个结点。5、插入最后一个结点。6、就地逆置设计内容与步骤1、设计存储结构2、设计算法3、编写程序，进行调试4、总结并进行演示、讲解设计工作2013年12月20口进行双向循环链表的插入，删除，逆置等操作计划与进的代码的编写；地点：宿舍或自习室。度安排设计考核1、考勤20%2、课程设计说明书50%要求3、成果展示30%课程设计任务书二设计题目二叉树和树操作的实现已知技术参数和设计要求一、二叉树：利用带空的先序遍历结果或不带空的先序和中序遍历结果建立一叉

3、树f，完成以卜*操作：1、将二叉树左右子树相互交换（递归）；2、判断二叉树是不是二叉查找树。二、树1、使用双亲表示法作为存储结构，统计树的深度设计内容与步骤1、设计存储结构2、设计算法3、编写程序，进行调试4、总结并进行演示、讲解设计工作计划与进度安排2013年12月25H设计有关树及二叉树的创建，交换左右子树以及判断是否为二叉树，用双亲法作为存储结构建树，并统计树的深度等问题的思路；并编写相应的代码。地点：宿舍。设计考核1、考勤20%2、课程设计说明书50%要求3、成果展示30%课程设计任务书三设计题0图的创

4、建及相关操作的实现己知技术参数和设计要求输入图的类型（有向图、有向网、无向图、无向网）、图的顶点个数、边的条数、图的顶点信息、各条边以及边的权重（如果是网），任意选用一种数裾结构，编写程序将图存入内存，并实现以下的各个操作：1、完成图的深度优先遍历和广度优先遍历；1、设计存储结构内步计与设容骤2、设计算法3、编写程序，进行调试4、总结并进行演示、讲解设计工作2012年12月26进行图的创建，图的深度优先遍历和广度优先遍计划与进历相关代码的编写。地点：宿舍。度安排设计考核1、考勤20%2、课程设计说明书50%要求

5、3、成果展示30%双向循环链表操作的实现一.问题描述双链农形态：添加后的链表：newNode.prev.next=newNode;p.prcv=ncwNodc;删除后的链衣:►ai_i►ai►ai+i►p.next.prev=p.prev;p.prev.next=p.next;p逆置后的链表：二、数据结构classNode{AnyTypedata;Nodeprev;Nodenext;publicNode(){}publicNode(AnyTypedata){

6、this.data=data;this.prev=null;this.next=null;}publicNode(AnyTypedata,Nodep,Nodeq){this.data=data;this.prev=p;this.next=q;}三、逻辑设计1、总体思路：首先定义数据存储结构，再编写和实现相应的方法，最后对数据进行测试。2、模块划分(以图示的方法给出各个函数的调用关系)3、方法或类的具体定义和功能MyLinkedbist()构造方法removedntpos)删除

7、add(AnyTypedata)往空表中加入数据，形成一个冇数据的双M链表add(AnyTypedata)往双向链表中插入最后一个元素add(intpos,AnyTypedata)插入数据元索addBefore(intpos,AnyTypedata)插入任意位置的数据元索reverse()对输入数据的逆置print0打印输出!1!编码packagemydata;importjava.util.Scanner;classNode{AnyTypedata;Nodeprev;Nod

8、enext;publicNode(){}publicNode(AnyTypedata){this.data=data;this.prev=null;this.next=null;}publicNode(AnyTypedata,Nodep，Node〈AnyType>q){this.data=data;this,prev二p;this.next=q;}}