数据结构课程的设计.pptVIP

* * 数据结构课程设计 -----成果展示 网络122 -张艳升 目录 一 . 双向循环链表 二 . 二叉树 三.有向图 双向循环链表 功能 : 1. 实现双向循环链表空表创建 2. 实现双向循环链表添加节点 3. 实现双向循环链表删除节点 4 实现双向循环链表就地逆置 5 打印出双向循环链表 双向循环链表 方法 ： 1.构造方法建立空表:DoubleCircularLinked() 2.插入节点的方法：insert（AnyType x） 3.在某个位置插入节点的方法：insert（int idx，AnyType x） 4.删除某个位置的节点方法：remove（int idx） 5.就地逆置的方法：transfer（） 6打印链表的方法：print（） 双向循环链表 思路： 1.建立头节点headNode和尾节点endNode的双向循环链表 2.从键盘上直接输入节点数和节点值添加到链表 3.执行插入方法可以实现某个位上的插入 4.通过删除方法删除某个位置上的节点 5.就地逆置通过改变指针指向逆向输出 二叉树 功能： 1.实现二叉树的创建 2.实现二叉树的层次遍历 3.计算出二叉树的叶子节点数 4.通过建立一个哈夫曼树，实现哈夫曼