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

* * * 徐辉 网络121 20121113035 双向循环链表操作的实现 二叉树和树操作的实现 图的创建及相关操作的实现 实现功能 一、创建带头节点和尾节点的空的双向循环链表 二、每次从尾节点前一位置插入 三、从指定位置插入节点 四、删除指定位置的节点 五、链表的就地逆置 主要思想 1、逻辑形态 2、插入 3、删除 具体方法 (1)LinkedList() 初始化一个空的双向循环链表 (2)Addfirst();add(AnyType data) 向空的表里添加数据 (3)add() 用于向表里的任何位置插入数据 (4)remove() 执行删除节点操作 (5)print() 输出链表里所有的值 (6)trs() 实现链表的逆置操作 (7)main() 主函数，用于执行操作 测试结果 实现功能 1、 实现二叉树的层次遍历； 2、 统计二叉树叶子结点的个数； 3、 判断所给定的二叉树是不是完全二叉树，如果是，将存储结构转换为顺序存储； 主要思想 设计方法 节点类 class BTNodeAnyType{} 主类 public class BTreeAnyType extends Comparable? super AnyType 函数方法： preCreatTree()先序创建二叉树