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

数据结构课程设计答辩 答辩人：邵长城 目录 双向循环链表 二叉树 树 图 双向循环链表 功能： 建立一个空表。 插入第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() 就地逆置 双向循环链表 算法思想： 首先建立一个前驱和后继相互链起来的双向循环链表。 然后遍历数组，逆序建立链表。 插入顶点时，对插入顶点的特殊位置进行考虑，如头结点位置之后元素的插入。 删除节点时，首先得到该节点的前一个节点，然后将得到的节点与要删