用递归方法逆置一个带头结点的单链表。 提示：设计一个功能算法Reverse( LinkNode *p, LinkNode *&L),即逆置带头结点的单链表。

逆置一个带头结点的单链表通常使用递归的方法可以分为两步：

1. **基本情况**：如果链表为空或只有一个节点，那么它本身就是逆置后的结果，所以直接返回原头结点作为新的头结点。

2. **递归步骤**：对于非空链表，可以将它的剩余部分逆置，然后将当前节点指向下部逆置后的头节点，这样就实现了整体链表的逆置。

以下是递归函数的设计示例（假设`LinkNode`包含`data`字段和`next`指针）：

LinkNode* Reverse(LinkNode* p) {
    // 基本情况：如果链表为空或只有一个节点
    if (!p || !p->next)
        return p;

    // 递归步骤：先处理剩余部分，然后连接到当前节点的反转
    LinkNode* newHead = Reverse(p->next); // 递归调用
    p->next->next = p; // 将p移动到新头部
    p->next = nullptr; // 更新p的next指向null

    return newHead;
}

这个函数会返回逆置后的新链表的头节点。如果你需要一个带头结点的完整链表，你可以调用`Reverse(head)`并将返回值赋给`head`。