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

要对一个长度为n的顺序存储线性表A中的数据元素进行逆序排列，可以使用双指针法，通常称为“快慢指针”或“交换相邻元素”的策略。以下是算法的基本步骤：

1. 初始化两个指针，一个叫`start`（初始位置），另一个叫`end`（指向最后一个元素）。

2. 当`start < end`时，执行以下操作：
a. 交换`A[start]`和`A[end]`的数据元素。
b. `start`向后移动一位，即`start = start + 1`。
c. `end`向前移动一位，即`end = end - 1`。

3. 重复步骤2，直到`start >= end`，此时整个数组已经按照逆序排列完成。

这是一个简单的遍历过程，时间复杂度是O(n)，因为需要遍历整个列表一次。下面是伪代码形式：

function reverseSequentialList(A):
    n = length(A)
    start = 0
    end = n - 1
    
    while start < end:
        temp = A[start]
        A[start] = A[end]
        A[end] = temp
        start = start + 1
        end = end - 1