基础算法题2

题目:

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

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

代码如下：

bool Delete_min(Sqlist &L,ElemType &Value){
	if(L.length==0)  //判断线性表是否为空，为空就返回失败
		return false;
	Value=L.data[0];	//假设第一个元素为最小值
	int pos=0;     //标记第一个元素的位置
	//从第二个元素扫描到最后一个元素
	for(int i=1;i<L.length;i++){
	    //把扫描到的元素的值与第一个元素比较
		if(L.data[i]<Value){
			Value=L.data[i]; //如果扫描到的元素比第一个元素小，就把扫描的元素赋给假定的最小值
			pos=i; //标记扫描的最小值的位置
		}
		L.data[pos]=L.data[L.length-i-1]; //将最后一个元素赋给扫描到的该位置最小值
		L.length--; //减少一个空间长度
		return true; //返回真值
		

注意事项如下：

bool Del_Min(sqList &L, ElemType &value)

这里函数定义的时候要求传递两个地址。该函数可以访问储存在这些位置的值并改变它们。
为什么不传递值，而传递地址？

• 函数内部的都是局部变量，对这些变量的操作只在函数内部有效。细节一点儿，局部变量存放在计算机的寄存器中，不写入主存，也就不改变内存中的C代码（数据）。
• 这里如果函数调用传递的是顺序表L，L就相当于局部变量，相当于复制了L，并不会修改最初的L。而如果引用L的地址，可以直接操作内存，修改的就是L，修改后的内容也会被写入L对应的存储空间。
• 本题也可以用函数返回值返回，两者的区别是：函数返回值只能返回一个值，而参数返回(引用传参)可以返回多个值。