【正文】 TNode()//節(jié)點(diǎn)類定義 public BiTNodeAnyType creatTree(AnyType[] a)//先序建樹方法定義 private void creatPathBinaryTree(AnyType[] a)//層次遍歷建樹定義 public void pathOrder()//層次遍歷方法定義 public int countLeafNode()// 統(tǒng)計(jì)葉子節(jié)點(diǎn)個(gè)數(shù)方法 定義 四、編碼 package kcsj。 private BTNodeAnyType parent。 break。 ()。 break。 case 3: (請(qǐng)輸入插入第一個(gè)節(jié)點(diǎn)的元素： )。 int idex1=()。 (idex, data)。 while(true){ xuanze=()。//調(diào)用 print方法，提示操作。i++){ int l=()。 int n=()。 }//選擇操作項(xiàng) public static void main(String[] args){ DlListInteger dl=new DlListInteger()。 ( i個(gè)節(jié)點(diǎn) )。i。iidex。i=idex。 if(idex0||idexsize()) 山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)說明書 9 throw new IndexOutOfBoundsException(getNode idex:+idex+。 } =p。 q由 p的后域變成前域 =q。 q=。 theSize。 theSize++。 }//插入操作 return flag。 } else{ flag = true。 return true。 =headNode。 next=n。 prev=null。 public Node(){ data=null。 模塊劃分（以圖示的方法給出各個(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ì)說明書 6 四、編碼 import 。 NodeAnyType prev。 插入第 1個(gè)結(jié)點(diǎn)。 刪除第 i個(gè)結(jié)點(diǎn)。 將二叉樹左右子樹相互交換（遞歸） 設(shè)計(jì)內(nèi)容與步驟 立結(jié)點(diǎn)類 BinaryTree（） 設(shè)計(jì)工作計(jì)劃與進(jìn)度安排 6月 13日，實(shí)驗(yàn)課下完成先序遍歷建樹， 16月 14日課程設(shè)計(jì)時(shí)間完成層次遍歷建樹 6月 16日課下完成層次遍歷和葉子節(jié)點(diǎn)個(gè)數(shù)統(tǒng)計(jì) 6月 18日課程設(shè)計(jì)時(shí)間完成二叉樹左右子樹相互交換 6月 19日完成測(cè)試函數(shù)及糾錯(cuò) 設(shè)計(jì)考核要求 考勤 20% 課程設(shè)計(jì)說明書 50% 成果展示 30% 山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)說明書 4 雙向循環(huán)鏈表的創(chuàng)建及相關(guān)操作的實(shí)現(xià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ì)所處理的樹： 畫出雙向循環(huán)鏈表的存儲(chǔ)結(jié)構(gòu) 使用所選用語言的功能，描述該存儲(chǔ)結(jié)構(gòu)的實(shí)現(xiàn) private static class NodeAnyType { AnyType data。 為了便于逆置的操作，選擇建立一個(gè)帶頭節(jié)點(diǎn)的雙向循環(huán)鏈表，插入第一個(gè)節(jié)點(diǎn)和插入最后一個(gè)節(jié)點(diǎn)，只需要在 0號(hào)位置和 size()位置插入節(jié)點(diǎn)就行。 public NodeAnyType next。 } public Node(AnyType d){ data=d。 prev=p。//長(zhǎng)度 public DlList(){ =headNode。 }//設(shè)定表的長(zhǎng)度 public boolean add(AnyType x) { add(theSize, x)。 flag = false。 addBefore(p, x)。 = newNode。 =。 p=。//將 p、 q鏈表的前后域置換。 q=l。 }//逆置 private NodeAnyType getNode(int idex){ NodeAnyType p。 for(int i=0。 for(int i=size()。 }//查找結(jié)點(diǎn)位置 public void print(){ for(int i=0。 }//結(jié)果輸出 public void choose(){ ( i個(gè)節(jié)點(diǎn) )。 ( )。 山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)說明書 10 (請(qǐng)輸入鏈表的元素的個(gè)數(shù) (大于 0個(gè) )： )。i=n。 ()。//調(diào)用 choose，選擇操作。 int data=()。 case 2: (請(qǐng)輸入要?jiǎng)h除節(jié)點(diǎn)的下標(biāo)： )。 break。 ()。 山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)說明書 11 ((), data2)。 ()。 } } } } 五、 測(cè)試數(shù)據(jù) 對(duì)每個(gè)函數(shù)的測(cè)試數(shù)據(jù) 鏈表中的元素插入為 5 插入第二個(gè)結(jié)點(diǎn)的元素為 6 刪除第二個(gè)節(jié)點(diǎn)的位置的元素 6 插入第一個(gè)節(jié)點(diǎn)的元素為 7 插入最后一個(gè)節(jié)點(diǎn)的元素為 6 逆置鏈表 對(duì)程序整體的測(cè)試數(shù)據(jù) 輸入元素為 5的雙向循環(huán)鏈表 六、測(cè)試情況 請(qǐng)輸入鏈表的元素 的個(gè)數(shù) (大于 0個(gè) )： 5 請(qǐng)輸入鏈表的 5個(gè)元素： 1 2 山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)說明書