雙向循環(huán)鏈表的創(chuàng)建及相關(guān)操作的實(shí)現(xiàn)課程設(shè)計(jì)說(shuō)明書(shū)-在線瀏覽
2024-10-31 21:15本頁(yè)面
【正文】 出 public void choose(){ ( i個(gè)節(jié)點(diǎn) )。 ( )。 ( )。 Scanner sc=new Scanner()。 山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)說(shuō)明書(shū) 10 (請(qǐng)輸入鏈表的元素的個(gè)數(shù) (大于 0個(gè) )： )。 (請(qǐng)輸入鏈表的 +n+個(gè)元素： )。i=n。 (l)。 ()。 (請(qǐng)選擇操作項(xiàng)： )。//調(diào)用 choose，選擇操作。 switch(xuanze){ case 1: (請(qǐng)輸入要插入的位置下標(biāo)和數(shù)據(jù)： )。 int data=()。 ()。 case 2: (請(qǐng)輸入要?jiǎng)h除節(jié)點(diǎn)的下標(biāo)： )。 (idex1)。 break。 int data1=()。 ()。 case 4: (請(qǐng)輸入插入最后位置的元素： )。 山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)說(shuō)明書(shū) 11 ((), data2)。 break。 ()。 default: (你的輸入有誤，請(qǐng)重新輸入！ )。 } } } } 五、 測(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ì)說(shuō)明書(shū) 12 3 4 5 您輸入的鏈表為： 1 2 3 4 5 請(qǐng)選擇操作項(xiàng)： i個(gè)節(jié)點(diǎn) i個(gè)節(jié)點(diǎn) 1 請(qǐng)輸入要插入的位置下標(biāo)和數(shù)據(jù)： 2 6 1 2 6 3 4 5 請(qǐng)輸入鏈表的元素的個(gè)數(shù) (大于 0個(gè) )： 5 請(qǐng)輸入鏈表的 5個(gè)元素： 1 2 3 4 5 您輸入的鏈表為： 1 2 3 4 5 請(qǐng)選擇操作項(xiàng)： i個(gè)節(jié)點(diǎn) i個(gè)節(jié)點(diǎn) 節(jié)點(diǎn) 2 請(qǐng)輸入要 刪除 的位置下標(biāo)和數(shù)據(jù)： 2 6 1 2 3 4 5 山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)說(shuō)明書(shū) 13 請(qǐng)輸入鏈表的元素的個(gè)數(shù) (大于 0個(gè) )： 5 請(qǐng)輸入鏈表的 5個(gè)元素： 1 2 3 4 5 您輸入的鏈表為： 1 2 3 4 5 請(qǐng)選擇操作項(xiàng)： i個(gè)節(jié)點(diǎn) i個(gè)節(jié)點(diǎn) 3 請(qǐng)輸入插入第一個(gè)節(jié)點(diǎn)的元素： 7 7 1 2 3 4 5 請(qǐng)輸入鏈表的元素的個(gè)數(shù) (大于 0個(gè) )： 5 請(qǐng)輸入鏈表的 5個(gè)元素： 1 2 3 4 5 您輸入的鏈表為： 1 2 3 4 5 請(qǐng)選擇操作項(xiàng)： i個(gè)節(jié)點(diǎn) i個(gè)節(jié)點(diǎn) 4 請(qǐng)輸入插入最后位置的元素： 6 山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)說(shuō)明書(shū) 14 1 2 3 4 5 6 請(qǐng)輸入鏈表的元素的個(gè)數(shù) (大于 0個(gè) )： 5 請(qǐng)輸入鏈表的 5個(gè)元素： 1 2 3 4 5 您輸入的鏈表為： 1 2 3 4 5 請(qǐng)選擇操作項(xiàng)： i個(gè)節(jié)點(diǎn) i個(gè)節(jié)點(diǎn) 5 5 4 3 2 1 山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)說(shuō)明書(shū) 15 樹(shù)的創(chuàng) 建及相關(guān)操作的實(shí)現(xiàn) 一、問(wèn)題描述 遍歷方法舉例： 二、數(shù)據(jù)結(jié)構(gòu) 針對(duì)所處理的樹(shù)： 畫(huà)出存儲(chǔ)結(jié)構(gòu) A B C D NULL E F NULL NULL NULL NULL 先序遍歷 ： A BD CEF 層次遍歷 ： A BC DEF Left data right 山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)說(shuō)明書(shū) 16 使用所選用語(yǔ)言的功能，實(shí)現(xiàn)上述的該存儲(chǔ)結(jié)構(gòu) public static class BTNodeAnyType { private AnyType data。 private BTNodeAnyType leftNode。 } 三、邏輯設(shè)計(jì) 總體思路 首先建立節(jié)點(diǎn)類，然后構(gòu)造 BinaryTree（），再構(gòu)造先序遍歷建樹(shù)方法，層次遍歷建樹(shù)方法，層次遍歷樹(shù)的方法，統(tǒng)計(jì)葉子結(jié)點(diǎn)個(gè)數(shù)方法，交換子樹(shù)方法，再調(diào)試。 public class BiTNodeAnyType implements ComparableBiTNodeAnyType { AnyType data。 int weight。 left = right = null。 left = right = null。 left = lt。 } public BiTNodeAnyType getLeft() { return left。 } public Object getData() { 山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)說(shuō)明書(shū) 20 return data。 } Override public int pareTo(BiTNodeAnyType o) { if (() ()) return 1。 return 0。 import 。 public class BinaryTreeAnyType extends Comparable? super AnyType { AnyType[] pre, in。 int count = 0。 } public BinaryTree(AnyType rootNodeItem) { = rootNodeItem。 } public BinaryTree(BiTNodeAnyType t) { rootNode = t。 } private BiTNodeAnyType creatBinaryTree(AnyType[] a) { Bi
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1