合工大宣城校區(qū)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報告——單鏈表-資料下載頁
2025-05-23 18:12本頁面
【正文】 的結(jié)點(diǎn)；若u為頭結(jié)點(diǎn)，則其未移動，表示無倒數(shù)第k個位置上的結(jié)點(diǎn)。4.因?yàn)閮蓚€序列A 和B等長升序，()即可，可以對A，B元素進(jìn)行排序，()結(jié)束即可輸出該值為中位數(shù)。5. 運(yùn)行和測試菜單：910111213擴(kuò)展實(shí)驗(yàn)：1C=A200。B，C=A199。BC=ABA=A200。BA=A199。BA=AB2346. 總結(jié)和心得在此次程序編寫的過程中，我總結(jié)第一次的經(jīng)驗(yàn)教訓(xùn)，對程序整體先進(jìn)行了構(gòu)建，避免了重復(fù)輸出的問題。然而，在編寫過程中，針對此次實(shí)驗(yàn)又出現(xiàn)了不少新的問題，下面進(jìn)行相關(guān)總結(jié)：1. 在重置鏈表時，開始未將頭結(jié)點(diǎn)的后繼設(shè)為NULL，導(dǎo)致輸出時出現(xiàn)異常，花費(fèi)大量時間才找到這一錯誤；2. 在完成向新鏈表中傳入元素時，直接采用原來的結(jié)點(diǎn)，導(dǎo)致出現(xiàn)原鏈表異常，影響實(shí)驗(yàn)功能，最后采用創(chuàng)建新結(jié)點(diǎn)解決；3. 刪除重復(fù)元素時，一開始采用逐個刪除，時間復(fù)雜度過高，后采用兩個結(jié)點(diǎn)，一次性刪除所有重復(fù)元素，提高了時間性能；4. 在處理擴(kuò)展實(shí)驗(yàn)三時，一開始采用先計(jì)算表長度，在找結(jié)點(diǎn)，過于復(fù)雜，之后改為使用兩個指針，使二者之間間隔未k，直接在后一結(jié)點(diǎn)結(jié)束時輸出前一結(jié)點(diǎn)，提高了時間性能；5. 在實(shí)驗(yàn)中，對于個結(jié)點(diǎn)之間的邏輯關(guān)系有所混淆，導(dǎo)致花費(fèi)時間較長，我從中吸取了教訓(xùn)，在以后的實(shí)驗(yàn)中，我會先解決邏輯關(guān)系的問題，在完成實(shí)際的代碼。[7. 附錄]（源代碼清單。紙質(zhì)報告不做要求。電子報告，可直接附源文件，刪除編譯生成的所有文件）
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1