王道课后代码题整理第二章2.2（1-7）

思路来源：考研数据结构重点代码题速成&王道数据结构算法题(代码大题)详解_哔哩哔哩_bilibili

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

}

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

算法思想：扫描前半部分，与后半部分进行交换</