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

编写一个用于反转单链表的函数`reverse()`，可以按以下步骤设计：

1. 定义两个指针，分别称为`prev`（前驱节点）和`current`（当前节点），初始化为链表的头节点`L->head`。

2. 如果链表非空（`current != NULL`），则进入循环：
- 将`current->next`保存到临时变量`temp`，以便后续恢复原顺序。
- 将`current`的下一个节点设置为`prev`，即`current->next = prev`。
- 更新`prev`为`current`，`current`为`temp`（移动到下一个位置）。

3. 当`current`变为`NULL`（到达链表尾部）时，跳出循环。此时，`prev`就是新的头节点。

4. 返回`prev`作为新链表的头节点，表示已经完成了链表的反转。

以下是伪代码形式的函数实现：

// 假设 LinkList 的结构包含 head 和 next 成员
void reverse(LinkList &L) {
    if (L->head == NULL || L->head->next == NULL) {
        return; // 链表为空或只有一个元素，无需反转
    }

    LinkList *prev = L->head;
    LinkList *current = L->head->next;

    while (current != NULL) {
        // 保存当前节点的下一个节点
        LinkList *temp = current->next;

        // 反转操作
        current->next = prev;
        
        // 移动指针
        prev = current;
        current = temp;
    }

    // 设置新的头节点
    L->head = prev;
}