雙向循環(huán)鏈表的創(chuàng)建及相關(guān)操作的實現(xiàn)課程設(shè)計說明書-文庫吧資料
2024-09-05 21:15本頁面
【正文】 e[] a)//先序建樹方法定義 private void creatPathBinaryTree(AnyType[] a)//層次遍歷建樹定義 public void pathOrder()//層次遍歷方法定義 public int countLeafNode()// 統(tǒng)計葉子節(jié)點個數(shù)方法 定義 四、編碼 package kcsj。 private BTNodeAnyType rightNode。 private BTNodeAnyType parent。 break。 break。 case 5: ()。 ()。 int data2=()。 break。 (0,data1)。 case 3: (請輸入插入第一個節(jié)點的元素： )。 ()。 int idex1=()。 break。 (idex, data)。 int idex=()。 while(true){ xuanze=()。 ()。//調(diào)用 print方法，提示操作。//鏈表元素輸入 } (您輸入的鏈表為： )。i++){ int l=()。 for(int i=1。 int n=()。 int xuanze。 }//選擇操作項 public static void main(String[] args){ DlListInteger dl=new DlListInteger()。 ( )。 ( i個節(jié)點 )。 ()。i。 } } return p。iidex。 } else{ p=headNode。i=idex。 if(idexsize()/2) { p=headNode。 if(idex0||idexsize()) 山東建筑大學計算機學院課程設(shè)計說明書 9 throw new IndexOutOfBoundsException(getNode idex:+idex+。//當 p為頭結(jié)點時，直接將前后域置換。 } =p。//置換后，將各個結(jié)點置換輸出。 q由 p的后域變成前域 =q。//空置的中轉(zhuǎn)結(jié)點賦值 =p。 q=。 }//刪除操作 private void inverse(){ NodeAnyType p,q,l。 theSize。 山東建筑大學計算機學院課程設(shè)計說明書 8 } private AnyType remove( NodeAnyType p ){ =。 theSize++。 = newNode。 }//插入操作 return flag。 p = getNode(idex)。 } else{ flag = true。 if (idex 0 || idex theSize) {//判斷插入的位置是否大于 0 (您輸入的要插入元素的位置不正確 !)。 return true。 山東建筑大學計算機學院課程設(shè)計說明書 7 }//創(chuàng)建一個空表 public int size(){ return theSize。 =headNode。 //頭標記或頭節(jié)點 private int theSize。 next=n。 } public Node(AnyType d,NodeAnyType p,NodeAnyType n){ data=d。 prev=null。 next=null。 public Node(){ data=null。 public NodeAnyType prev。 模塊劃分（以圖示的方法給出各個函數(shù)的調(diào)用關(guān)系） 函數(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ù) 山東建筑大學計算機學院課程設(shè)計說明書 6 四、編碼 import 。 } a0 a1 a2 a3 a4 prev data next 山東建筑大學計算機學院課程設(shè)計說明書 5 三、 邏輯設(shè)計 總體思路 對于雙向循環(huán)鏈表，建立一個空表，然后實現(xiàn)雙向循環(huán)鏈表的插入，刪除操作。 NodeAnyType prev。 逆置 設(shè)計內(nèi)容與步驟 設(shè)計存儲結(jié)構(gòu) 設(shè)計算法 編寫程序，進行調(diào)試 總結(jié)并 進行演示、講解 設(shè)計工作計劃與進度安排 做雙向鏈表創(chuàng)建方法 做雙向鏈表各種操作方法 設(shè)計考核要求 考勤 20% 課程設(shè)計說明書 50% 成果展示 30% 山東建筑大學計算機學院課程設(shè)計說明書 III 山東建筑大學計算機科學與技術(shù)學院 課程設(shè)計任務(wù)書 2 指導教師（簽字）： 教研室主任（簽字）設(shè)計題目 樹的創(chuàng)建及相關(guān)操作的實現(xiàn) 已知技術(shù)參數(shù)和設(shè)計要求 利用先序遍歷和層次遍歷的結(jié)果建立二叉樹 實現(xiàn)二叉樹的層次遍歷 統(tǒng)計二叉樹葉子結(jié)點的個數(shù)（遞歸）。 插入第 1個結(jié)點。 山東建筑大學 計算機科學與技術(shù)學院 課程設(shè)計說明書 題 目： 雙向鏈表的創(chuàng)建和操作的實現(xiàn) 樹的創(chuàng)建及相關(guān)操作的實現(xiàn) 課 程： 數(shù)據(jù)結(jié)構(gòu)與算法 院 （部）： 計算機學院 專 業(yè)： 網(wǎng)絡(luò)工程 班 級： 網(wǎng)絡(luò) 101 學生姓名： 王天未 學 號： 2020202000 指導教師： 伊靜 完成日期： 202076山東建筑大學計算機學院課程設(shè)計說
法律信息相關(guān)推薦
鄂ICP備17016276號-1