数据结构课程设计报告--双向循环链表的创建及相关操作的实现

《数据结构课程设计报告--双向循环链表的创建及相关操作的实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、山东建筑大学计算机科学与技术学院课程设计说明书题目：双向循环链表的创建及相关操作的实现题目：树题目:图课程：数据结构院（部）：计算机学院专业：软件工程班级：学生姓名：学号：指导教师：伊静完成日期：2012-12-271山东建筑大学计算机学院课程设计说明书目录课程设计任务书I双向循环链表的的创建及相关操作的实现3二、数据结构3三、逻辑设计3四、编码3五、测试数据3六、测试情况3树的的创建及相关操作的实现3一、问题描述3二、数据结构3三、逻辑设计3四、编码3五、测试数据3六、测试情况3图的的创建及相关操作的实现3一、问题描述3二、数据结构3三、逻辑设计

2、3四、编码3五、测试数据3六、测试情况3结论4参考文献5课程设计指导教师评语64山东建筑大学计算机学院课程设计说明书课程设计任务书设计题目双向循环双向循环链表的创建及相关操作的实现已知技术参数和设计要求对给定的双向循环链表能够实现链表的初始化，节点的添加，节点的删除，和链表的逆置。并对所创建的双向循环链表实现以下的操作：1.建立一个空的链表。2.插入第i个节点。3.删除第i个节点。4.插入第一个节点。5.删除最后一个节点。6.逆置。4山东建筑大学计算机学院课程设计说明书设计内容与步骤1、设计存储结构2、设计算法3、编写程序，进行调试4、总结并进行演

3、示、讲解设计工作计划与进度安排根据自己选作的题目，给出完成每项工作的时间表，包括起止时间、工作内容、地点设计考核要求1、考勤20%2、课程设计说明书50%3、成果展示30%指导教师（签字）：教研室主任（签字）4山东建筑大学计算机学院课程设计说明书双向循环链表的创建及相关操作的实现一、问题描述用图示的方法描述所处理的双向循环链表的形态二、数据结构针对所处理的双向循环链表：1、画出双向循环链表的存储结构a2a3a1a0三、逻辑设计1、总体思路1.构思：首先双向循环链表的创建建立在双向链表之上，所以建立双向循环表时每个节点有三个属性：即数据域、上一个节点

4、和下一个节点。其中第一个节点的上一个节点是最后一节点，最后一个节点的下一个节点是第一个节点。从而构成双向循环链表。1.首先创建出来一个空的双向循环链表链表里面只有1个节点即beginMarker。一个个节点构成一个空的双向循环链表。2.创建出链表后调用add方法在beginMarker的后面添加节点，每次添加节点后吧添加的那个节点作为endMarker使其和头结点构成循环。3.插入一个节点时首先要找到要插入节点的位置，如果是第一个节点，则把第一个节点先保存起来，把新节点添加进去，再把原来的第一个节点添加进来插入最后一个节点是和添加第一个节点的方法类

5、似。若是在中间的某个位置插入则先找到那个位置的元素，类似于从第一个节点插入。29山东建筑大学计算机学院课程设计说明书4.删除时先找到要删除的位置如果是第一个位置，则把第一个元素的值先保存，然后把第一个节点的next赋给beginMarker，然后把第一个节点的值致null；在中间删除也是删除最后一个把最后一个节点的前一个节点的next置空。5.逆置是创建一个空的链表把原来的链表的元素添加到空链表当中。然后打印出来1、模块划分（以图示的方法给出各个函数的调用关系）MyTwoLinkedCycleListlist=newMyTwoLinkedCycle

6、List();MyTwoLinkedCycleListlist1=newMyTwoLinkedCycleList();list.addInit();List.add();List.remove()Lst.print();List.panduan(list1);2、函数或类的具体定义和功能MyTwoLinkedCycleList1.MyTwoLinkedCycleList()构造方法用于创建空的链表2.init()初始化各项说明文字3.addInit()用于向空的链表初始化节点4.add()用于添加顶点和最后一个顶点之间的节点5.add(AnyTyp

7、edata,intindex)用于添加任意位置的顶点6.remove()删除顶点操作7.size()用于求链表的大小8.inverse()用于逆置链表9.print()用于打印出链表中的各元素10.panduan()用于选择是否逆置链表四、编码packagepackage2;importjava.util.Scanner;publicclassMyTwoLinkedCycleList{@SuppressWarnings("hiding")privateclassNode{AnyTypedata;Node

8、ype>next;Nodeprevious;privateNode(){data=null;29山东建筑