小白算法积累——顺序表1 删除最小值+调取表尾元素

题目：从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空则显示出错信息并退出运行。

关键字：顺序表， 删除最小值，调取

思路：
1.搜索整个顺序表，查找最小值元素并记住其位置
需要变量：遍历小助手i，存放最终最小值pos，过程中存放较小值value
2.搜索结束后用最后一个元素填补空出的原来最小值元素的位置
需要变量：数组下标length-1

代码

bool Del-Min(sqList &L,ElemType &value){
  //删除顺序表L中最小值元素结点，并通过引用型参数value返回其值
  //若删除成功，则返回true;否则返回false
  if (L.length==0)
     return false;
  value=L.data[0];
  int pos=0;//假定0号元素为最小值
  for(int i=1;i<L.length;i++)//循环，寻找具有最小值的元素
      if (L.data[i]<value){//让value记忆当前具有最小值的元素
      value=L.data[i];
      pos=i;
    }
  L.data[pos]=L.data[L.length-1];//空出的位置由最后一个元素填补
  L.length--;
  return true;//此时，value即为最小值
  }

`