从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删元素的值。空出的位置由最后一个元素填补,若顺序表为空,则显示出错信息并退出运行。
设计思想:基于索引的数组操作,线性搜索过程
大致流程:
- 检查空表条件:首先检查顺序表是否为空,如果为空,则不能执行删除操作,函数返回 false。
- 初始化追踪变量:假定顺序表的第一个元素是最小值,并记录该元素的值和位置。
- 遍历搜索最小值:遍历顺序表的剩余部分,寻找并记录实际的最小值及其在顺序表中的位置。
- 删除最小值元素:通过将顺序表的最后一个元素移动到最小值元素的位置来删除最小值元素,这样做既实现了删除操作,又保持了顺序表的连续性。
- 更新顺序表状态:减少顺序表的长度以反映删除操作。
- 返回结果:通过引用型参数返回被删除的最小值,并返回 true 表示成功删除了最小值元素。
bool Del_Min(SqList &L,ElemType &value)
{
//删除顺序表L中最小值元素结点,并通过引用型参数value返回其值
//若删除成功,则返回true;否则返回falseif(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即为最小值
}