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

双向循环链表 结构简介： 每个节点定义有前驱和后继节点域，从而构成双向循环链表结构。 双向循环链表 函数或类的具体定义和功能 CycleList() 构造方法 createList(AnyType[] a) 创建链表 getNode(int idx) 得到第idx个节点 insertNode(int idx,AnyType data) 插入第idx个节点 deleteNode(int idx) 删除第i个节点 insertFirstNode(AnyType data) 插入第一个节点 insertLastNode(AnyType data) 插入最后一个节点 reverseList() 就地逆置链表 printList() 输出链表 双向循环链表 算法思想： 首先建立一个前驱和后继相互链起来的双向循环链表。 然后遍历数组，逆序建立链表。 插入顶点时，对插入顶点的特殊位置进行考虑，如头结点位置之后元素的插入。 删除节点时，首先得到该节点的前一个节点，然后将得到的节点与要删除节点的后一个节点相连接。 就地逆置过程，直接从尾节点的前一个节点开始，循环遍历找每个节点的前节点，直到找到头节点为止。 二叉树 功能 实现二叉树的层次遍历； 统计二叉树叶子结点的个数； 二叉树 结构简介： 节点结构为数据域，左右孩子节点域，整棵二叉树由根节点向下构建 二叉树 方法简