数据结构day03

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

（1）方法一：常规解法

算法思想：将第一个元素和最后一个元素进行呼唤，第二个元素与倒数第二个元素互换......以此类推将第i个元素和第L.length - i + 1个元素进行呼唤。

void Reverse(seqList &L) {
    ElemType temp;  // 定义一个临时变量，用于交换元素
    for (int i = 0; i < L.length / 2; i++) {  // 循环从0到L.length / 2，即遍历顺序表的前半部分
        temp = L.data[i];
        L.data[i] = L.data[L.length - i - 1];
        L.data[L.length - i - 1] = temp;
    }
}

（2）方法二：递归法

void Reverse(seqList &L, int low, int high) {
    if (low < high) {
        swap(L.data[low], L.data[high]);  // 交换low和high位置的元素
        Reverse(L, low + 1, high - 1);  // 递归调用，逆置剩余部分
    }
}