双向循环链表的创建及相关操作的实现课程设计说明书(编辑修改稿)

双向循环链表的创建及相关操作的实现课程设计说明书(编辑修改稿)内容摘要：

break。 case 3: (请输入插入第一个节点的元素： )。 int data1=()。 (0,data1)。 ()。 break。 case 4: (请输入插入最后位置的元素： )。 int data2=()。 山东建筑大学计算机学院课程设计说明书 11 ((), data2)。 ()。 break。 case 5: ()。 ()。 break。 default: (你的输入有误，请重新输入。 )。 break。 } } } } 五、 测试数据 对每个函数的测试数据 链表中的元素插入为 5 插入第二个结点的元素为 6 删除第二个节点的位置的元素 6 插入第一个节点的元素为 7 插入最后一个节点的元素为 6 逆置链表 对程序整体的测试数据 输入元素为 5的双向循环链表 六、测试情况 请输入链表的元素 的个数 (大于 0个 )： 5 请输入链表的 5个元素： 1 2 山东建筑大学计算机学院课程设计说明书 12 3 4 5 您输入的链表为： 1 2 3 4 5 请选择操作项： i个节点 i个节点 1 请输入要插入的位置下标和数据： 2 6 1 2 6 3 4 5 请输入链表的元素的个数 (大于 0个 )： 5 请输入链表的 5个元素： 1 2 3 4 5 您输入的链表为： 1 2 3 4 5 请选择操作项： i个节点 i个节点 节点 2 请输入要 删除 的位置下标和数据： 2 6 1 2 3 4 5 山东建筑大学计算机学院课程设计说明书 13 请输入链表的元素的个数 (大于 0个 )： 5 请输入链表的 5个元素： 1 2 3 4 5 您输入的链表为： 1 2 3 4 5 请选择操作项： i个节点 i个节点 3 请输入插入第一个节点的元素： 7 7 1 2 3 4 5 请输入链表的元素的个数 (大于 0个 )： 5 请输入链表的 5个元素： 1 2 3 4 5 您输入的链表为： 1 2 3 4 5 请选择操作项： i个节点 i个节点 4 请输入插入最后位置的元素： 6 山东建筑大学计算机学院课程设计说明书 14 1 2 3 4 5 6 请输入链表的元素的个数 (大于 0个 )： 5 请输入链表的 5个元素： 1 2 3 4 5 您输入的链表为： 1 2 3 4 5 请选择操作项： i个节点 i个节点 5 5 4 3 2 1 山东建筑大学计算机学院课程设计说明书 15 树的创 建及相关操作的实现 一、问题描述 遍历方法举例： 二、数据结构 针对所处理的树： 画出存储结构 A B C D NULL E F NULL NULL NULL NULL 先序遍历 ： A BD CEF 层次遍历 ： A BC DEF Left data right 山东建筑大学计算机学院课程设计说明书 16 使用所选用语言的功能，实现上述的该存储结构 public static class BTNodeAnyType { private AnyType data。 private BTNodeAnyType parent。 private BTNodeAnyType leftNode。 private BTNodeAnyType rightNode。 } 三、逻辑设计 总体思路 首先建立节点类，然后构造 BinaryTree（），再构造先序遍历建树方法，层次遍历建树方法，层次遍历树的方法，统计叶子结点个数方法，交换子树方法，再调试。 模块划分（以图示的方法给出各个函数的调用关系） 山东建筑大学计算机学院课程设计说明书 17 山东建筑大学计算机学院课程设计说明书 18 山东建筑大学计算机学院课程设计说明书 19 函数或类的具体定义和功能 BiTNode()//节点类定义 public BiTNodeAnyType creatTree(AnyType[] a)//先序建树方法定义 private void creatPathBinaryTree(AnyType[] a)//层次遍历建树定义 public void pathOrder()//层次遍历方法定义 public int countLeafNode()// 统计叶子节点个数方法 定义 四、编码 package kcsj。 public class BiTNodeAnyType implements ComparableBiTNodeAnyType { AnyType data。 BiTNodeAnyType left, right。 int weight。 BiTNode() { data = null。 left = right = null。 } BiTNode(AnyType thedata) { data = thedata。 left = right = null。 } BiTNode(AnyType thedata, BiTNodeAnyType lt, BiTNodeAnyType rt) { data = thedata。 left = lt。 right = rt。 } public BiTNodeAnyType。