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

目录双向循环链表二叉树树图双向循环链表功能：建立一个空表。插入第i个结点。删除第i个结点。插入第1个结点。插入最后一个结点。就地逆置双向循环链表结构简介：每个节点定义有前驱和后继节点域，从而构成双向循环链表结构。双向循环链表方法简介：CycleList() 构造方法createList(AnyType[] a) 根据数组创建链表结构getNode(int idx) 遍历得到第 i 个节点insertNode(int idx,AnyType x) 插入第i个节点deleteNode(int idx) 删除第i个结点insertFirstNode(AnyType data) 插入第一个节点双向循环链表方法简介：insertLastNode(AnyType data) 插入最后一个结点printList() 输出链表reverseList() 就地逆置双向循环链表算法思想：首先建立一个前驱和后继相互链起来的双向循环链表。然后遍历数组，逆序建立链表。插入顶点时，对插入顶点的特殊位置进行考虑，如头结点位置之后元素的插入。删除节点时，首先得到该节点的前一个节点，然后将得到的节点与要删除节点的后一个节点相连接。就地逆置过程，直接从尾节点的前一个节点开始，循环遍历找每个节点的前节点，知道找到头节点为止。二叉树功能：判断二叉树是不是二叉查找树。二叉树结构简介： 节点结构为数据域，左