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

1 数据结构课程设计结果展示 姓名：马琳学号：20121113020

2所选题目：1、双向循环链表2、实现哈夫曼算法；3、树 1、双亲表示法建立树， 2、孩子链表建立树， 3、孩子-兄弟表示法建立树。4、图的相关操作 1、u-v所有简单路径 2、最小生成树

3双向循环链表功能实现要求： 1、建立一个空表； 2、插入第i个节点； 3、删除第i个节点； 4、插入第一个节点； 5、插入最后一个节点； 6、就地逆置

4主要的构造方法CourseDesign(){} 构造方法并定义初节点尾节点并且实例化NodeAnyTypegetNode(intidx){}获取具体节点以便插入与删除booleanadd(AnyTypex)} 向双向循环链表添加数据voidadd(intidx,AnyTypex){} 具体位置节点插入数据voidaddFirst(AnyTypedata){} 数据插入到第一个位置节点voidaddLast(AnyTypedata){} 数据插入到最后一个位置节点voidInverse(){} 双向循环链表就地逆置AnyTyperemove(intidx) {} 删除具体节点的位置AnyTyperemove(No