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

总结 此次实验实现了双向循环链表课题的，建立一个空表，插入第i个结点，删除第i个结点，插入第1个结点，插入最后一个结点，就地逆置。和二叉树的实现二叉树的层次遍历，统计二叉树叶子结点的个数（递归），判断是否为二叉查找树。以及建立有向图，完成DFS、BFS，增加边、删除边的功能，实现Dijkstra和Floyd算法求最短路径。 * * 数据结构课程设计 姓名： 张元鑫 学号：20121113031 班级： 网络121班 课程设计题目： 一、双向循环链表； 二、二叉树； 三、图的创建及相关操作； 实现功能： 1、建立一个空表； 2、插入第i个节点； 3、删除第i个节点； 4、插入第一个节点； 5、插入最后一个节点； 6、就地逆置 建立一个空表： 总体思想： 创建：定义头节点和尾节点，在构造方法内初始连 接成环。 插入：根据节点位置插入相应位置节点 删除：更具给出的的位置号删除 逆置：每次删除头节点。再将删除头都节点插链表最后 NodeAnyType getNode(int idx){} //获取具体节点以便插入与删除 boolean add(AnyType x) } //向双向循环链表添