用顺序表最后一个元素覆盖整个顺序表中最小元素,并返回该最小元素
typedef struct{
int data[maxSize];
int length;
}Sqlist;
int Del_Min(Sqlist &L){
int min = L.data[0];
int pos = 0;
for(int i=1; i<L.length; i++){
if(L.data[i] < min){
min = L.data[i];
pos = i;
}
}
L.data[pos] = L.data[L.length-1];
--(L.length);
return min;
}