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

数据结构课程设计 网络121 丛龙威 目录 1、建立一个空表。 2、插入第i个结点。 3、删除第i个结点。 4、插入第1个结点。 5、插入最后一个结点。 6、就地逆置 双向循环链表 1使用孩子-兄弟表示法作为存储结构，统计树中叶子结点的个数； 2、使用双亲表示法作为存储结构，统计树的深度。 树 1、完成图的深度优先遍历和广度优先遍历； 2、求图的深度优先或广度优先的生成树（或生成森林）（存储结构为孩子-兄弟链表），并对生成树进行遍历； 3.判断图的连通性，输出连通分量的个数； 图 双向循环链表 1、建立一个空表。 2、插入第i个结点。 3、删除第i个结点。 4、插入第1个结点。 5、插入最后一个结点。 6、就地逆置 功能 双向循环链表 NodeAnyType public Node（）构造方法进行初始化 MyLinkedListAnyType MyLinkedList()初始化用于构造空链表 add（）用于向空链表添加数据 getNode（）确定要插入的节点的位置 addBefore插入节点 remove2（）删除节点 Print（）打印链表 方法 双向循环链表 思路 首先创立双向循环链表的三个属性：数据域，上一个节点，下一个节点，其中第一个节点的前一个节点是最后一