假没线性表（Q1，Q2，Qs，…，Cn）采用带头结点的单链表存储，并使用尾插法构造单链表L，请设计算法函数void reverse（LinkList L），将带头结点的单链表L倒置，使其变成 (an, an-1…, a2,a1) •

假定我们有一个带头结点的单链表 `LinkList` 类，其中包含节点的数据域 `data` 和指向下一个节点的指针 `next`。为了使用尾插法实现链表的反转，我们可以创建一个新的函数 `reverse()` 来完成这个操作：

// 假设 LinkList 的结构如下：
class Node {
public:
    int data;
    Node* next;
};

// 函数 void reverse(LinkList& L)
{
    // 初始化两个临时指针，prev 指向当前节点，curr 指向下一个节点
    Node* prev = nullptr; // 当前节点的前一个节点，初始为空
    Node* curr = L.head; // 链表头节点

    // 使用 while 循环遍历链表，直到 curr 为空
    while (curr != nullptr) {
        // 将 curr 的 next 指针保存到 temp 变量中
        Node* temp = curr->next;

        // 更新 curr 的 next 指向 prev
        curr->next = prev;

        // 移动 prev 和 curr 向前
        prev = curr;
        curr = temp;
    }

    // 将原头节点设置为新的尾节点，表示链表已经反转
    L.head = prev;
}

这个算法通过每次迭代更新节点的指针，实现了链表从头到尾的逐个反转。最后，原来的头节点变成了新的尾节点。