实现顺序表的就地逆置（张瑞霞-数据结构与算法-清华大学出版社-课后习题2-3）

在“张瑞霞-数据结构与算法-清华大学出版社”的课后习题中，题目要求实现顺序表的就地逆置，即不使用额外空间，仅通过修改原顺序表（例如，数组）内的元素顺序，将其从头至尾逆序排列。这个问题通常可以通过双指针技巧来解决，步骤如下：

1. 定义两个指针，一个 `start` 指向列表的开头，一个 `end` 指向列表的结尾。
2. 当 `start` 小于 `end` 时，进行循环：
a. 交换 `start` 和 `end` 所指向的元素，即 `temp = list[start]; list[start] = list[end]; list[end] = temp;`。
b. 顺次移动 `start` 向右一位 (`start++`)，`end` 向左一位 (`end--`)，直到它们相等，这时逆序部分已完成。
3. 循环结束后，顺序表就被逆置了。

下面是一个简单的 C 语言实现示例：

void reverse_in_place(SeqList list)
{
    if (list == NULL || list->n <= 1) // 如果表为空或只有一个元素，无需处理
        return;

    int start = 0, end = list->n - 1; // 初始化指针
    while (start < end) // 只要 start 小于 end
    {
        // 交换当前元素
        int temp = list->elem[start];
        list->elem[start] = list->elem[end];
        list->elem[end] = temp;

        // 移动指针
        start++;
        end--;
    }
}

在这个实现中，时间复杂度是 O(n)，其中 n 是顺序表的长度，因为我们只遍历了一遍整个表。空间复杂度是 O(1)，因为我们没有使用额外的存储空间。