数据结构(王道)【线性表】【算法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;    }}