数据结构(王道)【线性表】【算法1.1-1.2】

题目和答案来自数据结构（王道）线性表

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

空则显示错误信息并退出运行。

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;
}
}

注意：本题也可以利用函数值返回，两者的区别是：函数值返回只能返回一个值，而参数返回(引用传参)则可以返回多个值。

2.设计一个高效的算法，将顺序表的所有元素逆置，要求算法的空间复杂度为O(1)。

// 算法思想：扫描顺序表L的前半部分元素，对于元素L.datai,将其余半部分对应元素L.data[L.length-i-1]进行交换。

void Reverse(Sqlist &L) {
ElemType temp;
for (i = 0; i < L.length / 2; i++) {
temp = L.data[i];  // 交换L.data[i]与L.data[length-i-1]
L.data[i] = L.data[L.length - i - 1];
L.data[L.length - i - 1] = temp;
}
}