1 題目

從順序表中刪除具有最小值的元素（假設唯一），并由函數返回被刪元素的值。空出的位置由最后一個元素填補，若順序表為空，則顯示出錯信息并退出運行。

——出自王道書2023版2.2.4的第二大題第一小題

2 思路

既然是記錄最小值，那肯定要指定一個變量來記錄這個最小值。而刪除該元素后要用最后一個元素填補，那只要掃描到最后然后把該元素記錄下來賦值給被刪元素即可。

3 代碼實現

bool Del_Min(sqList &L,ElemType &value) {//如果表為空則報錯if(L.length == 0){return false;}//指定一個數來記住被刪除的位置int MinIndex = 0;//變量用于讀取順序表中的值value = L.data[0];for(int i = 1;i<L.length;i++){//如果每次循環發現提取值小于當前value記錄的值，就把value的值替換if(value>L.data[i]){value = L.data[i];MinIndex = i;}}//用最后一個元素來填補刪除的位置L.data[pos] = L.data[L.length-1];//表長減少1L.length--;return true; }

4 小結

時間復雜度為O(n)，空間復雜度為O(1)。

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的每日一题——王道考研2.2.4.1的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。