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

数据结构课程设计 演示人：邵现纲20121113012 双向循环链表 实现功能： 一、创建带头节点和尾节点的空的双向循环链表 二、每次从尾节点前一位置插入 三、从指定位置插入节点 四、删除指定位置的节点 五、链表的就地逆置 双向循环链表 总体思想： 创建：带有定义头节点和尾节点的双向循环链表 插入：根据节点位置插入相应位置节点 删除：更具给出的的位置号删除 逆置：从最后一个元素开始向新建的空表里面插入最后输 出 双向循环链表 相应方法： //在链表最后位置插入 addafter() //在链表相应位置插入 add (NodeAnyType p, AnyType x): //链表输出 printList(): //链表就地逆置 inverse(): 双向循环链表 功能演示： 二叉树的实现及相应操作 功能实现： 一、建立二叉树 二、判断是不是完全二叉树 三、判断是不是堆，如果不是建堆 四、实现哈夫曼树 二叉树的实现及相应操作 总体思想： 用递归的方法创建二叉树，然后用中序遍历将其输出以判断是否建立成功， 用队列存储并判断是不是堆，如果不是用堆排序的方式建堆 实现哈夫曼树，根