【文章內容簡介】 break。 case 3: (請輸入插入第一個節(jié)點的元素： )。 int data1=()。 (0,data1)。 ()。 break。 case 4: (請輸入插入最后位置的元素： )。 int data2=()。 山東建筑大學計算機學院課程設計說明書 11 ((), data2)。 ()。 break。 case 5: ()。 ()。 break。 default: (你的輸入有誤，請重新輸入！ )。 break。 } } } } 五、 測試數據 對每個函數的測試數據 鏈表中的元素插入為 5 插入第二個結點的元素為 6 刪除第二個節(jié)點的位置的元素 6 插入第一個節(jié)點的元素為 7 插入最后一個節(jié)點的元素為 6 逆置鏈表 對程序整體的測試數據 輸入元素為 5的雙向循環(huán)鏈表 六、測試情況 請輸入鏈表的元素 的個數 (大于 0個 )： 5 請輸入鏈表的 5個元素： 1 2 山東建筑大學計算機學院課程設計說明書 12 3 4 5 您輸入的鏈表為： 1 2 3 4 5 請選擇操作項： i個節(jié)點 i個節(jié)點 1 請輸入要插入的位置下標和數據： 2 6 1 2 6 3 4 5 請輸入鏈表的元素的個數 (大于 0個 )： 5 請輸入鏈表的 5個元素： 1 2 3 4 5 您輸入的鏈表為： 1 2 3 4 5 請選擇操作項： i個節(jié)點 i個節(jié)點 節(jié)點 2 請輸入要 刪除 的位置下標和數據： 2 6 1 2 3 4 5 山東建筑大學計算機學院課程設計說明書 13 請輸入鏈表的元素的個數 (大于 0個 )： 5 請輸入鏈表的 5個元素： 1 2 3 4 5 您輸入的鏈表為： 1 2 3 4 5 請選擇操作項： i個節(jié)點 i個節(jié)點 3 請輸入插入第一個節(jié)點的元素： 7 7 1 2 3 4 5 請輸入鏈表的元素的個數 (大于 0個 )： 5 請輸入鏈表的 5個元素： 1 2 3 4 5 您輸入的鏈表為： 1 2 3 4 5 請選擇操作項： i個節(jié)點 i個節(jié)點 4 請輸入插入最后位置的元素： 6 山東建筑大學計算機學院課程設計說明書 14 1 2 3 4 5 6 請輸入鏈表的元素的個數 (大于 0個 )： 5 請輸入鏈表的 5個元素： 1 2 3 4 5 您輸入的鏈表為： 1 2 3 4 5 請選擇操作項： i個節(jié)點 i個節(jié)點 5 5 4 3 2 1 山東建筑大學計算機學院課程設計說明書 15 樹的創(chuàng) 建及相關操作的實現 一、問題描述 遍歷方法舉例： 二、數據結構 針對所處理的樹： 畫出存儲結構 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。 } 三、邏輯設計 總體思路 首先建立節(jié)點類，然后構造 BinaryTree（），再構造先序遍歷建樹方法，層次遍歷建樹方法，層次遍歷樹的方法，統(tǒng)計葉子結點個數方法，交換子樹方法，再調試。 模塊劃分（以圖示的方法給出各個函數的調用關系） 山東建筑大學計算機學院課程設計說明書 17 山東建筑大學計算機學院課程設計說明書 18 山東建筑大學計算機學院課程設計說明書 19 函數或類的具體定義和功能 BiTNode()//節(jié)點類定義 public BiTNodeAnyType creatTree(AnyType[] a)//先序建樹方法定義 private void creatPathBinaryTree(AnyType[] a)//層次遍歷建樹定義 public void pathOrder()//層次遍歷方法定義 public int countLeafNode()// 統(tǒng)計葉子節(jié)點個數方法 定義 四、編碼 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