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