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

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