数据结构

数据结构考研复习

第二章 线性表

2.2线性表的顺序表示

综合应用题

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即为最小值
}