双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现7.pptVIP

设计思想 函数或类的具体定义和功能方法 * * 数据结构课程设计 姓名：姜珅 学号：20121113027 班级：网络121班 课程设计题目： 一、双向循环链表； 二、二叉树和树； 三、图的创建及相关操作 操作要求： 1、建立一个空表； 2、插入第i个节点； 3、删除第i个节点； 4、插入第一个节点； 5、插入最后一个节点； 6、就地逆置 1、总体思路： 确定双向循环链表的存储结构 →定义存储结构→编写相关的方法实现设计要求→测试并完成对数据的操作。 1、模块划分（以图示的方法给出各个函数的调用关系） Tree(){} 构造方法并定义初节点尾节点并且实例化 NodeAnyType getNode(int idx){} 获取具体节点以便插入与删除 boolean add(AnyType x) } 向双向循环链表添加数据 void add(int idx,AnyType x){} 具体位置节点插入数据 void Inverse() {} 双向循环链表就地逆置 AnyType remove(int idx) {} 删除具