数据结构2.1 线性表习题

666HZ6662026-01-15 11:17

习题2.2.3

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

cpp 复制代码

bool Del_Min(SqList &L, ElemType &value){
    if(L.length == 0)
        return false;

    value = L.data[0];
    int pos = 0;
    for(int i = 1 ; i<L.length ;i++)
        if(L.data[i] < value){
        value = L.data[i];
        pos = i;
        }
    L.data[pos] = L.data[L.length - 1];
    L.length--;
    
    return true;
}

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