數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--循環(huán)單鏈表-資料下載頁(yè)
2025-06-03 14:11本頁(yè)面
【正文】 Menu(head)。 break。 case 6: cout 請(qǐng)輸入插入的位置及 數(shù)值： endl。 cin Index data。 ListInsert(head,Index,data)。 system(pause)。 system(cls)。 Menu(head)。 break。 case 7: cout 請(qǐng)輸入要?jiǎng)h除結(jié)點(diǎn)的數(shù)據(jù) : endl。 cin data。 if(NodeErase(head,data)) cout 成功刪除 data endl。 else cout 沒(méi)有找到 data endl。 system(pause)。 system(cls)。 Menu(head)。 break。 case 8: 12 ListDestroy(head)。 system(pause)。 system(cls)。 Menu(head)。 break。 case 0: exit(1)。 } } int main() { LinkList head = InitList()。 pNODE anode。 int i,n = 10,a[] = {0,1,2,3,4,5,6,7,8,9}。 for(i = 0。 i n。 ++i) { // 頭插法 anode =new LNode。 anodedata = a[i]。 InsertHead(head,anode)。 } Menu(head)。 return 0。 } 4 測(cè)試 菜單界面 顯示各種功能需進(jìn)行的各種操作，界面如下： 13 選擇 1 時(shí)，顯示鏈表中的數(shù)據(jù)，如圖： 14 選擇 2 時(shí)，可以得到鏈表長(zhǎng)度，如圖： 選擇 3 時(shí)，輸入要獲取的數(shù)據(jù)的位置，成功則如圖： 15 選擇 4 時(shí)，可以查找元素是否在該鏈表中，但該功能不能顯示出查找到的數(shù)據(jù)的位置，有所不足，如圖： 選擇 5 時(shí)，可以替換你指定位置的數(shù)據(jù)，如圖： 16 選擇 1，顯示替換指定位置數(shù)據(jù)后鏈表中的所有數(shù)據(jù)，如圖： 選擇 6 時(shí)，可以選擇要插入的位置及數(shù) 值，插入成功，如圖： 17 選擇 1，插入后，鏈表中所有的數(shù)據(jù)，如圖： 選擇 7 時(shí)，可以刪除你要?jiǎng)h除的數(shù)據(jù)，成功刪除則如圖： 18 選擇 7，刪除失敗，如圖： 選擇 8 時(shí)，可以清空鏈表，如圖： 19 5 課程設(shè)計(jì)總結(jié) 通過(guò)這次課程設(shè)計(jì) ,我又收獲到很多 ,平時(shí)的在做作業(yè)時(shí) ,因?yàn)轭}形與結(jié)構(gòu)都是很簡(jiǎn)單的 ,并且每一章的內(nèi)容都是有相應(yīng)的例題可以參考 ,所以在做題時(shí)沒(méi)有遇到過(guò)很麻煩的問(wèn)題 ,而這次不同了 ,一個(gè)課題拿到手時(shí) ,給我的感覺(jué)是無(wú)從下手 ,而且要求很多 ,使得題目要求更大了 .通過(guò)本次課程設(shè)計(jì)， 我最大的收獲就是自己的動(dòng)手能力得到了很大的提升，我發(fā)現(xiàn)只有自己動(dòng)手才能更好的了解到自己的知識(shí)漏洞，很多小問(wèn)題可能對(duì)代碼的編寫(xiě)都有很大影響，像在編寫(xiě)過(guò)程中我有時(shí)漏掉半撇括號(hào)，而在查找時(shí)就相當(dāng)費(fèi)力，所以多敲代碼很重要啊。對(duì)語(yǔ)言也得到了更深的了解。語(yǔ)言等于算法加數(shù)據(jù)結(jié)構(gòu)，這句話確實(shí)很有道理，數(shù)據(jù)結(jié)構(gòu)給了我一種更好的思路，一種更好的思想，掌握一種思想遠(yuǎn)比會(huì)很多語(yǔ)言來(lái)的重要，只有我們有了思路，有了更好的算法，我們的程序才會(huì)更加優(yōu)秀，空間復(fù)雜度，時(shí)間復(fù)雜度才會(huì)更加少。在設(shè)計(jì)過(guò)程中我遇到了很多錯(cuò)誤或是難題，其中耗時(shí)最多的 就是考慮存儲(chǔ)結(jié)構(gòu)，只有有了一個(gè)好的存儲(chǔ)結(jié)構(gòu)對(duì)數(shù)據(jù)的操作才更加便利。 我將整個(gè)程序分塊完成的 .將整個(gè)大的程序的實(shí)現(xiàn)分 8 個(gè)功能 ,每個(gè)功能都通過(guò)一個(gè)相應(yīng)的函數(shù)來(lái)實(shí)現(xiàn) .在調(diào)試時(shí)分別進(jìn)行調(diào)試 ,使得調(diào)試更方便些 .在編寫(xiě)各個(gè)函數(shù)只是按著題目要求的去完成 ,后來(lái)經(jīng)指導(dǎo)老師指導(dǎo)后 ,發(fā)現(xiàn)了很多自己欠缺的地方 ,又一次將程序整體進(jìn)行調(diào)試 .最后把程序完善了許多 . 20 6 參考書(shū)目： ［ 1］ 譚浩強(qiáng)，《 C++程序設(shè)計(jì)》，北京，清華大學(xué)出版社， 2021 年 . ［ 2］ 《 C++大學(xué)簡(jiǎn)明教程》借于圖書(shū)館
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1