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

数据结构课程设计成果展示 姓名：姜吉磊 学号：20121113017 班级：网络121 所选题目： 模块设计 模块划分 模块划分 模块划分 模块设计（树） * * 1.双向循环链表 2.二叉树 3.树 4. 图的相关操作 双向循环链表实现的功能： 1、建立一个空表； 2、插入第i个节点； 3、删除第i个节点； 4、插入第一个节点； 5、插入最后一个节点； 6、就地逆置 主要的成员方法： //创建链表 public DoubleLinkedList() {} //插入一个节点 public void add(AnyType x) {} // 删除第i个元素 public AnyType remove(int idx) {} //就地逆置 int a = lengh + 2; int b = 0; for(lengh = lengh+1;lengh 0;lengh--){ dl.add(b, dl.get(a-1)); b++; dl.remove(a); } 建表 插入数据 删除元素 二叉树树实现的功能： 一.统计二叉树叶子结点的个数 二.孩子-兄弟表示法