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

以下是实现顺序表就地逆置的算法：

void reverse(int* arr, int n) {
    int i, temp;
    for (i = 0; i < n / 2; i++) {
        temp = arr[i];
        arr[i] = arr[n - i - 1];
        arr[n - i - 1] = temp;
    }
}

这个算法的时间复杂度为 O(n)，其中 n 是线性表的长度。