试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（a1,a2,…, an ）逆置为（ an , an -1,…,a1)。

实现顺序表的就地逆置可以通过双指针法来完成，不需要额外的空间。下面是一个简单的C语言算法：

void reverse_array(int arr[], int n) {
    int start = 0; // 初始指针
    int end = n - 1; // 结束指针

    // 当start小于end时继续交换
    while (start < end) {
        // 交换arr[start]和arr[end]
        int temp = arr[start];
        arr[start] = arr[end];
        arr[end] = temp;

        // 指针向中间移动
        start++;
        end--;
    }
}

// 示例
int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int n = sizeof(arr) / sizeof(arr[0]);

    printf("逆置前的顺序表：");
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);

    reverse_array(arr, n);

    printf("\n逆置后的顺序表：");
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);

    return 0;
}

这个`reverse_array`函数接受一个数组和它的长度作为输入，通过交换起始位置和结束位置的元素，逐步将整个序列逆置。