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

顺序表的就地逆置算法可以通过双指针方法实现，即使用两个指针，一个指针从顺序表的头部开始，另一个指针从尾部开始，然后两个指针向中间移动，每次移动时交换这两个指针所指向的元素，直到两个指针相遇或者交错时，顺序表就完成了逆置。

以下是该算法的伪代码描述：

算法名称：顺序表就地逆置
输入：顺序表L，元素个数为n
输出：逆置后的顺序表L

1. 初始化：设置两个指针变量left和right，left指向顺序表的第一个元素的位置，即left=0；right指向顺序表的最后一个元素的位置，即right=n-1。
2. 循环条件：当left < right时执行循环。
3. 在循环中：
   a. 交换left和right所指向的元素，即L[left]和L[right]的值互换。
   b. left指针向右移动一位，即left = left + 1。
   c. right指针向左移动一位，即right = right - 1。
4. 当left >= right时，循环结束，此时顺序表已经逆置完成。
5. 返回逆置后的顺序表L。

在实际编程中，以Python语言为例，实现上述算法的代码可以是这样的：

def reverse_list(L):
    left, right = 0, len(L) - 1
    while left < right:
        L[left], L[right] = L[right], L[left]
        left += 1
        right -= 1
    return L

# 示例使用
original_list = [1, 2, 3, 4, 5]
reversed_list = reverse_list(original_list)
print(reversed_list)  # 输出: [5, 4, 3, 2, 1]