编写一个算法 reverse(SqList &L) ，实现对顺序表就地逆置的操作。所谓逆置，就是把（a1,a2,…,an）变成（an,an-1,…,a1）；所谓就地，就是指逆置后的数据元素仍存储在原来顺序表的存储空间中，即不为逆置后的顺序表另外分配存储空间。

编写一个就地逆置顺序表（SqList）的算法可以采用双指针法。我们定义两个指针，一个指向列表头部（head），另一个指向尾部（tail）。开始时，`head` 和 `tail` 都指向列表的第一个元素，然后依次交换它们所指的元素，并将 `tail` 后移一位，直到 `head` 超过 `tail`。以下是这个算法的伪代码：

void reverse(SqList& L) {
    if (L.isEmpty()) return; // 如果列表为空，无需操作

    SqListNode* head = L.head;
    SqListNode* tail = L.tail;

    while (head != tail) { // 当头指针未超过尾指针
        // 交换头尾节点值
        std::swap(head->val, tail->val);

        // 指针前进一步
        head = head->next;
        tail = tail->prev; // 只有顺序表才需要prev指针更新
    }

    // 因为已经从头到尾遍历了一次，所以头指针变为新的尾节点，尾指针变为原来的头节点
    L.tail = head;
    L.head = tail;
}