将一个链表从后到前进行打印

题目是：有一个链表，需要从后到前将其节点内的值进行打印一份，我们知道单链表的访问是从头结点开始，一个一个向后访问，如果想要首先输出尾节点的话，就要将链表访问过的这些值存起来，然后最后再倒序输出即可，此时，应用栈是一个非常不错的想法。

#include <iostream>
#include <stack>
using namespace std;

struct listNode
{
    int value;
    listNode *next;
};

int printList(listNode *head stack<int> &st)
{
    while(head != NULL)
    {   
        st.push(head->m_nValue);
        head = head->next;
    }   

    while( !st.empty())
    {   
        cout<<st.pop()<<endl;
    }   
}

将访问过的节点放入栈内，然后访问完后，从栈中弹出即可。