【正文】 eadNode=new NodeAnyType()。 next=null。 prev=null。 class NodeAnyType{ public AnyType data。 NodeAnyType next。 插入最后一個結(jié)點(diǎn)。 山東建筑大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 課程設(shè)計(jì)說明書 題 目： 雙向鏈表的創(chuàng)建和操作的實(shí)現(xiàn) 樹的創(chuàng)建及相關(guān)操作的實(shí)現(xiàn) 課 程： 數(shù)據(jù)結(jié)構(gòu)與算法 院 （部）： 計(jì)算機(jī)學(xué)院 專 業(yè)： 網(wǎng)絡(luò)工程 班 級： 網(wǎng)絡(luò) 101 學(xué)生姓名： 王天未 學(xué) 號： 2020202000 指導(dǎo)教師： 伊靜 完成日期： 202076山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)說明書 I 目 錄 課程設(shè)計(jì)任務(wù)書 1................................................ II 課程設(shè)計(jì)任務(wù)書 2............................................... III 雙向循環(huán)鏈表的創(chuàng)建及相關(guān)操作的實(shí)現(xiàn) .............................. 4 一、問題描述 ................................................. 4 二、數(shù)據(jù)結(jié)構(gòu) ................................................. 4 三、邏輯設(shè)計(jì) ................................................. 5 四、編碼 ..................................................... 6 五、 測試數(shù)據(jù) ............................................... 11 六、測試情況 ................................................ 11 樹的創(chuàng)建及相關(guān)操作的實(shí)現(xiàn) ....................................... 15 一、問題描述 ................................................ 15 二、數(shù)據(jù)結(jié)構(gòu) ................................................ 15 三、邏輯設(shè)計(jì) ................................................ 16 四、編碼 .................................................... 19 五、 測試數(shù)據(jù) ............................................... 26 六、測試情況 ................................................ 26 結(jié) 論 .......................................................... 28 參考文獻(xiàn) ....................................................... 29 課程設(shè)計(jì)指導(dǎo)教師評語 ........................................... 30 山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)說明書 II 山東建筑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 課程設(shè)計(jì)任務(wù)書 1 指導(dǎo)教師（簽字）： 教研室主任（簽字） 設(shè)計(jì)題目 雙向循環(huán)鏈表的創(chuàng)建及相關(guān)操作的實(shí)現(xiàn) 已知技術(shù)參數(shù)和設(shè)計(jì)要求 建立一個空表 插入第 i個結(jié)點(diǎn)。 逆置 設(shè)計(jì)內(nèi)容與步驟 設(shè)計(jì)存儲結(jié)構(gòu) 設(shè)計(jì)算法 編寫程序，進(jìn)行調(diào)試 總結(jié)并 進(jìn)行演示、講解 設(shè)計(jì)工作計(jì)劃與進(jìn)度安排 做雙向鏈表創(chuàng)建方法 做雙向鏈表各種操作方法 設(shè)計(jì)考核要求 考勤 20% 課程設(shè)計(jì)說明書 50% 成果展示 30% 山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)說明書 III 山東建筑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 課程設(shè)計(jì)任務(wù)書 2 指導(dǎo)教師（簽字）： 教研室主任（簽字）設(shè)計(jì)題目 樹的創(chuàng)建及相關(guān)操作的實(shí)現(xiàn) 已知技術(shù)參數(shù)和設(shè)計(jì)要求 利用先序遍歷和層次遍歷的結(jié)果建立二叉樹 實(shí)現(xiàn)二叉樹的層次遍歷 統(tǒng)計(jì)二叉樹葉子結(jié)點(diǎn)的個數(shù)（遞歸）。 } a0 a1 a2 a3 a4 prev data next 山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)說明書 5 三、 邏輯設(shè)計(jì) 總體思路 對于雙向循環(huán)鏈表，建立一個空表，然后實(shí)現(xiàn)雙向循環(huán)鏈表的插入，刪除操作。 public NodeAnyType prev。 next=null。 } public Node(AnyType d,NodeAnyType p,NodeAnyType n){ data=d。 //頭標(biāo)記或頭節(jié)點(diǎn) private int theSize。 山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)說明書 7 }//創(chuàng)建一個空表 public int size(){ return theSize。 if (idex 0 || idex theSize) {//判斷插入的位置是否大于 0 (您輸入的要插入元素的位置不正確 !)。 p = getNode(idex)。 = newNode。 山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)說明書 8 } private AnyType remove( NodeAnyType p ){ =。 }//刪除操作 private void inverse(){ NodeAnyType p,q,l。//空置的中轉(zhuǎn)結(jié)點(diǎn)賦值 =p。//置換后，將各個結(jié)點(diǎn)置換輸出。//當(dāng) p為頭結(jié)點(diǎn)時，直接將前后域置換。 if(idexsize()/2) { p=headNode。 } else{ p=headNode。 } } return p。 ()。 ( )。 int xuanze。 for(int i=1。//鏈表元素輸入 } (您輸入的鏈表為： )。 ()。 int idex=()。 break。 ()。 (0,data1)。 int data2=()。 case 5: (