1 題目

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

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

2 思路

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

3 代碼實(shí)現(xiàn)

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

4 小結(jié)

時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。