从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删除元素的值。

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

算法思想：
第一步：搜索整个顺序表，查找最小值元素及其位置
第二步：搜索顺序表结束后，将最后一个元素放到原最小值元素的位置上。

代码：

bool Del_Min(Sqlist &L,ElemType &min)
{
	//删除顺序表L中最小值元素结点，并通过引用型参数value返回其值
	//若删除成功，则返回true,否则返回false
	if (L.length == 0)
		return false;			//表空，显示出错信息false，并退出返回

	//假定0号元素的值最小
	min = L.data[0];			
	int pos;
	
	//循环，查找最小值元素及其位置
	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--;//删除最小值元素后，顺序表长度-1
	return true;//删除成功，返回true
}

注：
函数返回值与参数返回值的区别：
函数返回值只能返回一个值，而参数返回值（引用传参，C++有，C没有）能返回多个值。

结语

如果你喜欢我写的文章，欢迎来踩我个人搭建的博客~
ChengNing’s Blog