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