第一章 线性表
题目001:
从顺序表中删除具有最小值的元素并由函数返回被删元素的值,空出的位置由最后一个元素填补,若顺序表为空则显示出错信息并退出运行。
算法思想:搜索整个顺序表,找到最小值并记录其索引值,搜索结束后用最后一个元素填充原最小值元素的位置
C版本
bool Del_Min(sqList &L,int &value){
//删除顺序表L中的最小值元素,并通过value返回其值
//删除成功返回True,否则返回False
if(L.length == 0) //表为空就返回False
return False;
value = L.data[0]; //设第一个元素最小,用来存储最小值的元素
int pos = 0; //记录索引值
for(int i=1;i<L.length;i++) //通过循环遍历出最小的元素
if(L.data[i]<value){
value=L