【正文】 創(chuàng)建及相關操作的實現(xiàn) 一、問題描述 每個節(jié)點的 next域構(gòu)成了一個循環(huán)單鏈表 每個節(jié)點的 prev域構(gòu)成了另一個循環(huán)單鏈表 二、數(shù)據(jù)結(jié)構(gòu) 針對所處理的樹： 畫出雙向循環(huán)鏈表的存儲結(jié)構(gòu) 使用所選用語言的功能，描述該存儲結(jié)構(gòu)的實現(xiàn) private static class NodeAnyType { AnyType data。 插入第 1個結(jié)點。 模塊劃分（以圖示的方法給出各個函數(shù)的調(diào)用關系） 函數(shù)或類的具體定義和功能 class NodeAnyType//節(jié)點類定義 public class DlList AnyType//循環(huán)鏈表主類 public boolean add(int idex, AnyType x)//鏈表插入操作 public AnyType remove(int idex )//鏈表刪除操作 private void inverse()//鏈表逆置 建立一個空表 刪除節(jié)點 插入節(jié)點 逆置 主函數(shù) 山東建筑大學計算機學院課程設計說明書 6 四、編碼 import 。 prev=null。 =headNode。 } else{ flag = true。 theSize++。 q=。 } =p。i=idex。i。 }//選擇操作項 public static void main(String[] args){ DlListInteger dl=new DlListInteger()。i++){ int l=()。 while(true){ xuanze=()。 int idex1=()。 break。 break。 模塊劃分（以圖示的方法給出各個函數(shù)的調(diào)用關系） 山東建筑大學計算機學院課程設計說明書 17 山東建筑大學計算機學院課程設計說明書 18 山東建筑大學計算機學院課程設計說明書 19 函數(shù)或類的具體定義和功能 BiTNode()//節(jié)點類定義 public BiTNodeAnyType creatTree(AnyType[] a)//先序建樹方法定義 private void creatPathBinaryTree(AnyType[] a)//層次遍歷建樹定義 public void pathOrder()//層次遍歷方法定義 public int countLeafNode()// 統(tǒng)計葉子節(jié)點個數(shù)方法 定義 四、編碼 package kcsj。 } BiTNode(AnyType thedata, BiTNodeAnyType lt, BiTNodeAnyType rt) { data = thedata。 if (() ()) return 1。 public BinaryTree() { rootNode = null。 if (data != null) { p = new BiTNodeAnyType((AnyType) data)。 (node)。 } } ()。 } } // 先序遍歷 public void preOrder() { if (rootNode != null) preOrder(rootNode)。 n = countNode()。 } m = countLeafNode()。 exchangeTree()。 } //橫向輸出樹狀圖 public void showTree(BiTNodeAnyType t,int n){ if (t==null) return。 public class Test { public static void pln(Object o) { (o)。, null, null, null, 39。a39。e39。,39。})。 pln(層序建樹： {39。,null,39。 pln( )。 pln( )。b39。f39。d39。 在課程設計時，思想問題一直是我進度緩慢的原因，對于層次遍歷建樹的時候的思想一直拐不過彎，不知道該以什么樣的方式建立左右 子樹。 發(fā)現(xiàn)自己的數(shù)據(jù)結(jié)構(gòu)設計還是 很弱，對于很多方法都不熟悉，以后希望能有更多的機會聯(lián)系數(shù)據(jù)結(jié)構(gòu)，讓自己得到提升。在這兩周的課程設計中，讓我學會如何思考一個樹的存儲結(jié)構(gòu)，如何創(chuàng)建，各種遍歷的思想需要怎樣的代碼實現(xiàn)。c39。e39。a39。 ()。 pln(先序遍歷結(jié)果： )。,39。 (, 1)。,null,null,39。,39。d39。 }。, 39。 showTree(,n++)。 depthright = depth()。 = p。amp。 if (t == null) return 0。 if (().right != null) (().right)。 ().right = node。 BiTNodeAnyType node = new BiTNodeAnyType(a[0])。 if (count ) { AnyType data = a[count]。 BiTNodeAnyType rootNode = new BiTNodeAnyType()。 } public double getWight() { return weight。 } BiTNode(AnyType thedata) { data = thedata。 private BTNodeAnyType rightNode。 case 5: ()。 (0,data1)。 break。 ()。 for(int i=1。 ( )。 } } return p。 if(idexsize()/2) { p=headNode。//置換后，將各個結(jié)點置換輸出。 }//刪除操作 private void inverse(){ NodeAnyType p,q,l。 = newNode。 if (idex 0 || idex t