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

课程设计题目：一、双向循环链表；二、二叉树和树；三、图的创建及相关操作 牛牛文库文档分享操作要求： 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) {}删除具体节点的位置 AnyType remove(NodeAnyType p){}删除具体节点的位置的数据 void print(){}双向循环链表数值输出 所定义的类： class TreeAnyType{}双向循环链表主类 class NodeAnyType {}定义链表存储结构的节点类 牛牛文库文档分享测试结果 牛牛文库文档分