C++中的链表非成员函数反向打印

以下是一个C++中链表非成员函数反向打印的解决方法：

#include <iostream>

struct Node {
    int data;
    Node* next;
    Node(int value) : data(value), next(nullptr) {}
};

void ReversePrint(Node* head) {
    if (head == nullptr) {
        return;
    }
    
    ReversePrint(head->next);
    std::cout << head->data << " ";
}

int main() {
    Node* head = new Node(1);
    Node* second = new Node(2);
    Node* third = new Node(3);
    Node* fourth = new Node(4);

    head->next = second;
    second->next = third;
    third->next = fourth;

    ReversePrint(head);
    
    delete fourth;
    delete third;
    delete second;
    delete head;
    
    return 0;
}

在这个例子中，我们定义了一个Node结构表示链表的节点。ReversePrint函数使用递归的方式来反向打印链表。它首先递归调用ReversePrint函数传入head->next，直到链表末尾，然后再打印当前节点的数据。

在main函数中，我们创建一个简单的链表，并调用ReversePrint函数来反向打印链表。注意，在程序结束之前，我们还需要手动释放链表节点的内存。

输出结果为：4 3 2 1