从尾到头打印链表

题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值
解题思路：
首先遍历链表，然后将结点依次存入栈中，然后再通过栈打印结点信息。
代码如下：

#include <iostream>
#include <stack>
struct ListNode
{
    int data;
    ListNode *next;
};

// 尾插法建立链表
void CreateListR(ListNode *&p_Head, int *arr, int len)
{
    if (arr)
    {
        ListNode* p, *s;
        p_Head = (ListNode*)malloc(sizeof(ListNode));
        p_Head->next = NULL;
        p = p_Head;
        for (int i = 0; i < len; i++)
        {
            s = (ListNode*)malloc(sizeof(ListNode));
            s->data = arr[i];
            p->next = s;
            p = p->next;
        }
        p->next = NULL;
        p_Head = p_Head->next;
    }
}

// 打印链表结点信息
void PrintList(ListNode *p_Head)
{
    while (p_Head)
    {
        std::cout << p_Head->data << " ";
        p_Head = p_Head->next;
    }
    std::cout << std::endl;
}

// 逆序打印链表结点信息
void PrintListReverse(ListNode* p_Head)
{
    std::stack<ListNode*> nodes;
    while (p_Head)
    {
        nodes.push(p_Head);
        p_Head = p_Head->next;
    }
    while (!nodes.empty())
    {
        std::cout << nodes.top()->data << " ";
        nodes.pop();
    }
    std::cout << std::endl;
}

int main()
{
    ListNode* list;
    int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };
    CreateListR(list, arr, 10);
    PrintList(list);
    PrintListReverse(list);

    system("pause");
    return 0;
}