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

为了编写反转单链表的算法函数 `reverse`，我们可以使用迭代的方式，从头节点开始遍历整个链表，然后逐个交换节点的前驱和后继节点的位置。这里我们假设 `LinkList` 结构如下：

struct ListNode {
    int data;
    ListNode* next;
    ListNode(int val) : data(val), next(nullptr) {} // 构造函数，用于创建新节点
};

以下是完整的 `reverse` 函数实现：

void reverse(ListNode*& head) {
    if (!head || !head->next) {  // 如果链表为空或只有一个节点，无需反转
        return;
    }

    ListNode* prev = nullptr;  // 存储当前节点的前驱
    ListNode* curr = head;     // 当前节点

    while (curr != nullptr) {  // 遍历链表
        ListNode* nextTemp = curr->next; // 保存下一个节点
        curr->next = prev;         // 将当前节点指向前驱
        prev = curr;                // 移动前驱指针到当前节点
        curr = nextTemp;           // 移动当前指针到下一个节点
    }

    head = prev;  // 更新头节点为原链表的最后一个节点
}

这个函数接受链表的头指针作为参数，直接修改传入的链表结构，而不需要额外的空间。