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

数据结构课程设计 网络121-20121113010-王守骞 题目 一、双向循环链表 二、二叉树 实现哈夫曼算法 三、树 孩子-兄弟作为存储结构， 统计叶子结点数 四、图 1、求图的深度优先或广度优先的生成树（存储结构为孩子-兄弟链表），对生成树进行遍历 2、判断图的连通性，输出连通分量的个数； 3、判断图中是否存在环 双向循环链表 逻辑形态 1 2 双向循环链表设计思路 1、先定义结点类Node() 2、创建双向循环链表CreateList() 3、双向循环链表的插入操作add() 4、双向循环链表的删除操作remove() 5、双向循环链表的逆置操作inverse() 功能思路模块 建表思路：通过一个for循环定义一个新的temp作为中间变量，通过中间变量给各结点赋值 插入方法思路：通过插入的位置有三种情况，一插入的位置不在链表的范围内，插入的是一个空表，插入的位置在范围内。对于插入的是一个空表if语句判断是否是空表定义一个新的temp作为中间变量，temp = endMark.prev;插入结点。对于插入的位置不在范围内的通过if语句判断输出“您插入的的位置有误”。 位置在范围内通过while循环语句找出插入位置的前一个节点，通过定义中间变量p,将结点插入。 功能思路模块 删除思路：删除操作有三种情况，一种是该表是空表通过i