用c++语言实现对于不带头结点的单链表L，设计一个递归算法逆序输出所有结点值

void reverseOutput(Node* p) {
    if(p == NULL) {
        return;
    }
    reverseOutput(p->next);  // 递归调用
    printf("%d ", p->data);  // 输出结点值
}

其中，`Node` 是链表中结点的定义，包含两个域： `data` 和 `next`。在这个递归算法中，我们先判断当前结点 `p` 是否为空，如果为空则直接返回。然后调用递归函数，传入 `p->next`，即传入当前结点的下一个结点，继续往下递归。最后在递归完成后输出当前结点的值。需要注意的是，因为链表没有头结点，所以需要在主函数中调用 `reverseOutput` 时传入链表的第一个结点（也就是链表中的起始结点）。

相关问题

对于不带头结点的单链表,设计一个递归算法逆序输出所有结点值的例子。

下面是一个递归算法逆序输出不带头结点的单链表的例子，具体思路是从尾部开始递归输出每个节点的值：

struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(NULL) {}
};

void reversePrint(ListNode* head) {
    if (head == NULL) {
        return;
    }
    reversePrint(head->next);
    cout << head->val << " ";
}

在这个递归函数中，首先判断当前节点是否为空，如果是则返回。然后递归调用函数，传入当前节点的下一个节点，直到找到最后一个节点。最后从最后一个节点开始逐层返回，依次输出每个节点的值。这样就可以实现逆序输出单链表中所有节点的值。

对于不带头结点的单链表L，设计一个递归算法逆序输出所有结点值

算法描述：

定义一个递归函数，以当前结点为参数，递归输出该结点之后的结点值，再输出当前结点的值。

递归终止条件：当前结点为空。

Python代码实现：

def reverse_print(node):
    if node is None:
        return
    reverse_print(node.next)
    print(node.val)

C++代码实现：

void reverse_print(ListNode* node) {
    if (node == nullptr) {
        return;
    }
    reverse_print(node->next);
    cout << node->val << " ";
}