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

网络121 闫珊珊 20121113007 * * 目录 一 二 三 双向循环链表 二叉树 图 四 总结 * 双向循环链表 1 2 3 建立一个空表 节点的插入、删除 就地逆置 实现的功能 * 双向循环链表 建立链表 插入节点 beginmarker endmarker beginmarker endmarker * 删除节点 总体思路： 1.建立头节beginmarker和尾节点endmarker的双向循环链表； 2.从键盘上直接输入节点数和节点值添加到链表； 3.执行插入方法可以实现某个位上的插入； 4.通过删除方法删除某个位置上的节点； 5.就地逆置通过改变指针指向逆向输出。 beginmarker endmarker * 方法： DestroyList() 初始化一个空的双向循环链表 addInit();add(AnyType data) 向空的表里添加数据 add() 用于向表里的任何位置插入数据 remove() 执行删除节点操作 print() 输出链表里所有的值 inverse(DestroyListAnyType list1) 实现链表的逆置操作 main() 主函数，用于执行操作 * 二叉树 1 2 3 层次遍历二叉树 判断是否是完全二叉树 判断是否是堆 实现的功能 * 二叉树 非完全二叉树 二叉树的二叉链表存储 * 二叉