数据结构线性表部分习题

1.从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删元素的值，空出的位置由最后一个元素填补，若顺序表为空，则显示出错信息并退出运行。

思路：首先应该得找出这个链表里的最小值吧？通过把表里的每个元素与自己设定的最小值进行比较，比较完后更新所设定的最小值为该次比较的较小的值，最后比较完就能获得最小值元素。

bool Del_Min(Sqlist &L, int &value) {
    if (L.length == 0)//判断空表
        return false;
    value = L.data[0];//不妨设第一个元素是最小值
    int pos = 0;//记录元素下标
    for (int i = 0; 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--;//记得更新L.length!!
    return true;
}

2.逆置顺序表L里的元素，要求时间复杂度为O(1)

思路：1.若我们不考虑空间复杂度，我们可以开辟一个跟此表一样的连续空间，将表中元素从末往前复制到新表里，再覆盖旧表即可，但此时空间复杂度为O(n)
     2.若在同一表里，我们可以把表平均分为前后两部分，利用对称性，把前后位置对称的元素两两互换位置即可