已知长度为n的线性表A采用顺序存储结构，设计一个算法，使得该线性表中的数据元素按逆序重新排列

可以使用双指针法，从两端开始交换元素，直到中间位置。具体实现如下：

void reverseList(int A[], int n) {
int i = 0, j = n - 1;
while (i < j) {
int temp = A[i];
A[i] = A[j];
A[j] = temp;
i++;
j--;
}
}

该算法的时间复杂度为O(n)，空间复杂度为O(1)。