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

* 数据结构课程设计结果展示 姓名：马琳 学号：20121113020 所选题目： 1、双向循环链表 2、实现哈夫曼算法； 3、树 1、双亲表示法建立树， 2、孩子链表建立树， 3、孩子-兄弟表示法建立树。 4、图的相关操作 1、u-v所有简单路径 2、最小生成树 双向循环链表功能实现要求： 1、建立一个空表； 2、插入第i个节点； 3、删除第i个节点； 4、插入第一个节点； 5、插入最后一个节点； 6、就地逆置 主要的构造方法 CourseDesign(){} 构造方法并定义初节点尾节点并且实例化 NodeAnyType getNode(int idx){} 获取具体节点以便插入与删除 boolean add(AnyType x) } 向双向循环链表添加数据 void add(int idx,AnyType x){} 具体位置节点插入数据 void addFirst(AnyType data){} 数据插入到第一个位置节点 void addLast(AnyType data) {} 数据插入到最后一个位置节点 void Inverse() {} 双向循环链表就地逆置 AnyType remove