数据结构算法题3

温馨提醒：后续更新发布在超翔之逸微信公众号哦！

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

算法思想：通过搜索整个顺序表，查找最小值元素并记住其位置，搜索结束后用最后一个元素填 补空出的原最小值元素的位置。

实现代码：

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