實(shí)現(xiàn)兩個(gè)鏈表的合并數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-資料下載頁(yè)
2025-06-05 17:36本頁(yè)面
【正文】 ， 33， 41， 55， 56， 56， 78， 79， 80，90 測(cè)試第 2 組數(shù)據(jù) （ 1） 單鏈表測(cè)試： 12 測(cè)試目的：測(cè)試單鏈表是否能夠進(jìn)行插入、讀取等操作。 測(cè)試結(jié)果：?jiǎn)捂湵?A= 30， 41， 15， 12， 56， 80， 23， 12， 34 單鏈表 B= 23， 56， 78， 23， 12 （ 2） 單鏈表合并測(cè)試： 測(cè)試目的：測(cè)試兩個(gè)單鏈表是否能夠按照要求進(jìn)行合并 測(cè)試結(jié)果：?jiǎn)捂湵?C= 30， 23， 41， 56， 15， 78， 12， 23， 56， 12， 80， 23， 12， 34 （ 3） 單鏈表合并后排序測(cè)試： 13 測(cè)試目的：測(cè)試兩個(gè)合并后的單鏈表是否能夠升序排序后輸出 測(cè)試結(jié)果：?jiǎn)捂湵?D= 12， 12， 12， 15， 23， 23， 23， 30， 34， 41， 56， 56， 78， 80 測(cè)試說(shuō)明： （ 1） 經(jīng)過(guò)反復(fù)的程序調(diào)試和修改，最終實(shí)現(xiàn)了本次課程設(shè)計(jì)的任務(wù)。限于篇幅，程序運(yùn)行結(jié)果只有調(diào)試修改正確以后的的運(yùn) 行結(jié)果。 （ 2） 為了方便測(cè)試，在測(cè)試過(guò)程中，把要測(cè)試的數(shù)據(jù)直接通過(guò)添加數(shù)據(jù)程序代碼導(dǎo)入到程序中。把程序運(yùn)行結(jié)果和理論分析結(jié)果進(jìn)行對(duì)比，驗(yàn)證程序的正確性。 測(cè)試結(jié)論： （ 1） 在程序完成編寫(xiě)之后，程序的連接、編譯、運(yùn)行開(kāi)始不能夠正常通過(guò)，經(jīng)過(guò)調(diào)試、修改之后，最終都能夠正常通過(guò)，修改過(guò)后的程序中沒(méi)有語(yǔ)法錯(cuò)誤。 （ 2） 把測(cè)試結(jié)構(gòu)和理論的分析結(jié)構(gòu)進(jìn)行對(duì)比，通過(guò)程序運(yùn)行結(jié)果的觀察得知程序運(yùn)行結(jié)果和理論分析結(jié)果基本吻合。 （ 3） 通過(guò)單鏈表的操作可以完成兩個(gè)單鏈表的合并，除此之外，還能夠?qū)捂湵砗喜⒑蟮臄?shù)據(jù)元素進(jìn)行排序。 九、 課程設(shè)計(jì)總結(jié)： 課程設(shè)計(jì)題目的選擇 在本次的數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)中，我選擇的題目是“實(shí)現(xiàn)兩個(gè)單鏈表的合并”，從所學(xué)習(xí)過(guò)的知識(shí)入手進(jìn)行課程的設(shè)計(jì)。程序設(shè)計(jì)語(yǔ)言選擇 C語(yǔ)言，由于學(xué)習(xí)的時(shí)間較早，經(jīng)過(guò)一段時(shí)間的編程積累用的相對(duì)比較熟練。 14 對(duì)題目的認(rèn)識(shí) 單鏈表是數(shù)據(jù)結(jié)構(gòu)里面典型的線性表，適用范圍比較廣泛，使用方法也相對(duì)靈活，在課堂上我們學(xué)習(xí)了單鏈表的基本數(shù)據(jù)結(jié)構(gòu)和單鏈表的基本操作，但是并沒(méi)有運(yùn)用到實(shí)際的程序中，這次課程設(shè)計(jì)把我們的理論知識(shí)和程序?qū)嵺`聯(lián)系起來(lái)了。 編程心得 通過(guò)本次的課程設(shè)計(jì)，使我學(xué)會(huì)了如何去組織代 碼量較大大程序。與此同時(shí)，也使我學(xué)會(huì)了一些對(duì)代碼量較大的的程序進(jìn)行編寫(xiě)、連接、編譯運(yùn)行、以及調(diào)試和修改的技巧。 課程設(shè)計(jì)感想 這次的課程設(shè)計(jì)涉及到編程語(yǔ)言和數(shù)據(jù)結(jié)構(gòu)的知識(shí)，要求和平時(shí)的實(shí)驗(yàn)相比相對(duì)較高。從本次的課程設(shè)計(jì)可以檢驗(yàn)我們對(duì) C 語(yǔ)言和數(shù)據(jù)結(jié)構(gòu)的掌握情況，同時(shí)也檢驗(yàn)了我們對(duì)所學(xué)習(xí)過(guò)的知識(shí)的靈活運(yùn)用情況。在創(chuàng)新性方面，這次的課程設(shè)計(jì)雖然完成了課程設(shè)計(jì)的任務(wù)，但是缺乏創(chuàng)造性的設(shè)計(jì)思想，在以后的學(xué)習(xí)過(guò)程中還得繼續(xù)努力。 15 參 考 文 獻(xiàn) 資 料 [1].嚴(yán)蔚敏編著 .數(shù)據(jù)結(jié)構(gòu)（ C語(yǔ)言版） .清華大學(xué)出版社， 2021 [2].朱戰(zhàn)立 . 編著 .數(shù)據(jù)結(jié)構(gòu) —— 使用 C 語(yǔ)言 .西安交通大學(xué)出版社， 2021 [3].朱戰(zhàn)立，張選平編著 .數(shù)據(jù)機(jī)構(gòu)學(xué)習(xí)指導(dǎo)和典型題解 .西安交通大學(xué)出版社， 2021 [4].蘇小紅，孫志崗等編著 .C語(yǔ)言大學(xué)實(shí)用教程（第 2版） .電子工業(yè)出版社， 2021 [5].梁肇新編著 .編程高手箴言 .電子工業(yè)出版社， 2021 [6].周海燕，趙崇敏等編著 .C語(yǔ)言程序設(shè)計(jì) .科學(xué)出版社， 2021
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1