编写一个程序 exp8-5.cpp.用递归方法逆置一个带头结点的单链表。

在C++中，编写一个递归方法来逆置一个带头结点的单链表可以分为以下几个步骤：

首先，我们需要定义一个链表节点结构体，假设名为ListNode：

struct ListNode {
    int data;
    ListNode* next;
};

然后，我们可以定义一个辅助函数，它接受当前节点（node），以及前一个节点（prev）。在递归的过程中，我们交换当前节点和前一个节点的next指针，然后递归地调用自身处理下一个节点，直到遍历到链表的末尾。

void reverseList(ListNode* &head, ListNode* prev = nullptr) {
    // 如果链表为空或只有一个元素，直接返回
    if (head == nullptr || head->next == nullptr) {
        return;
    }

    // 交换当前节点和前一个节点的next指针
    ListNode* temp = head->next;
    head->next = prev;

    // 递归处理剩余部分
    reverseList(head->next, head);
}

最后，在主程序中，我们需要初始化一个指向头节点的指针，并调用这个函数来逆置链表：

int main() {
    // 初始化你的带头结点链表...
    ListNode* head = ...;

    // 反转链表
    reverseList(head);

    // 验证链表是否被成功逆置
    // 打印或检查链表元素...

    return 0;
}

注意，递归方法可能会导致栈溢出，如果链表过长，最好考虑使用迭代的方式来逆置链表。