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