算法思想:搜索整个顺序表,查找最小值元素并记住其位置,搜索结束后用最后一个元素填补出原最小值的位置
boo1 Del_Min(sqList &L,ElemType &value){
//删除顺序表L中最小值元素并通过引用型参数value返回其值
//删除成功,则返回true 否则false
if(L.length == 0)
return flase; //表空终止操作
value = L.date[0];
int pos;
for(i=1;i<L.length;i++){ //假定0号元素的值最小
if(L.date[i]<value){ //循环,寻找具有最小值的元素
value = L.date[i];//让value记忆当前具有最小值的元素
pos = i;
}
L.date[pos]=L.date[L.length -1]; //空出的位置由最后一个元素补填
L.length--;
return true;
}
}