C++逆向输出单链表的值

在C++中，要逆序输出单链表的值，首先你需要遍历链表，然后将每个节点的值添加到结果数组中，最后从数组的末尾开始打印元素。以下是简单的步骤：

1. 定义一个辅助函数`reversePrint()`，它接受链表头指针作为输入。

2. 创建一个空栈，用于存储链表节点。

3. 遍历链表，将每个节点压入栈中。因为栈的特性是从后往前出，所以实际上是在构建逆序的顺序。

4. 当栈非空时，弹出栈顶节点并输出其数据。这会按照逆序的方式进行。

5. 最后返回或打印链表结束信号，例如nullptr或特定值，表示逆向输出完毕。

下面是一个伪代码示例：

void reversePrint(Node* head) {
    stack<Node*> nodeStack;
    Node* current = head;

    // 将链表的所有节点压入栈
    while (current != nullptr) {
        nodeStack.push(current);
        current = current->next;
    }

    // 从栈顶开始依次弹出节点并输出其值
    while (!nodeStack.empty()) {
        Node* topNode = nodeStack.top();
        cout << topNode->data;  // 输出节点值
        nodeStack.pop();
    }
    cout << "链表结束";  // 或者其他标志，表示逆向输出结束
}

注意：这里的`Node`是链表节点结构体，包含`data`和`next`两个成员，`data`存储节点值，`next`指向下一个节点。