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

为了将长度为 n 的线性表 A 中的数据元素按逆序重新排列，可以采用双指针法，即使用两个指向列表两端的指针 i 和 j 分别从头和尾开始向中间移动，并交换它们所指向的元素。以下是步骤：

1. 初始化两个指针 i = 0 (表示数组头部) 和 j = n - 1 (表示数组尾部)。
2. 当 i < j 时，执行以下操作：
a. 交换 A[i] 和 A[j] 的值。
b. 将指针向前移动一位：i++ 和 j--。
3. 当 i >= j 时，停止循环，因为所有元素已经按照逆序排列。

这是一个简单的遍历过程，时间复杂度为 O(n)，因为我们只访问了一次每个元素。

def reverse_array(A):
    if len(A) == 0:
        return []
    
    i = 0
    j = len(A) - 1
    
    while i < j:
        # 交换元素
        A[i], A[j] = A[j], A[i]
        
        # 移动指针
        i += 1
        j -= 1
    
    return A