算法與數(shù)據(jù)結(jié)構(gòu)實驗冊-文庫吧
2025-06-08 15:54 本頁面
【正文】 于X的數(shù)據(jù)元素。選做題（5） 已知兩個順序表A和B按元素值遞增有序排列，要求寫一算法實現(xiàn)將A和B歸并成一個按元素值遞減有序排列的順序表（允許表中含有值相同的元素）。程序清單：四、實驗結(jié)果與分析（程序運行結(jié)果及其分析）五、實驗體會（遇到問題及解決辦法，編程后的心得體會）實驗項目名稱： 單鏈表 實驗學時： 2 同組學生姓名： 實驗地點： 實驗日期： 實驗成績： 批改教師： 批改時間： 實驗2 單鏈表一、實驗?zāi)康暮鸵髮嶒災(zāi)康恼莆諉捂湵淼亩ㄎ?、插入、刪除等操作。實驗要求（1）注意鏈表的空間是動態(tài)分配的，某結(jié)點不用之后要及時進行物理刪除，以便釋放其內(nèi)存空間。（2）鏈表不能實現(xiàn)直接定位，一定注意指針的保存，防止丟失。二、實驗儀器和設(shè)備Turbo C 三、實驗內(nèi)容與過程（含程序清單及流程圖）必做題（1） 編寫程序建立一個單鏈表，并逐個輸出單鏈表中所有數(shù)據(jù)元素。（2） 在遞增有序的單鏈表中插入一個新結(jié)點x，保持單鏈表的有序性。解題思路：首先查找插入的位置然后進行插入操作；從第一個結(jié)點開始找到第一個大于該新結(jié)點值的結(jié)點即為插入位置；然后在找到的此結(jié)點之前插入新結(jié)點；注意保留插入位置之前結(jié)點的指針才能完成插入操作。（3） 編寫實現(xiàn)帶頭結(jié)點單鏈表就地逆置的子函數(shù)，并編寫主函數(shù)測試結(jié)果。選做題已知指針LA和LB分別指向兩個無頭結(jié)點單鏈表的首元結(jié)點。要求編一算法實現(xiàn)，從表LA中刪除自第i個元素起共len個元素后，將它們插入到表LB中第j個元素之前。程序清單：四、實驗結(jié)果與分析（程序運行結(jié)果及其分析）五、實驗體會（遇到問題及解決辦法，編程后的心得體會）實驗項目名稱： 堆棧和隊列 實驗學時： 2 同組學生姓名： 實驗地點： 實驗日期： 實驗成績： 批改教師： 批改時間： 實驗3 堆棧和隊列一、實驗?zāi)康暮鸵螅?）掌握應(yīng)用棧解決問題的方
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1