面试题5：从尾到头打印链表的c++代码实现

题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。
链表结点的定义如下：

struct ListNode
{
int        m_nKey;
ListNode   m_pNext;
};

思路分析：解决这个问题要遍历链表。链表的顺序是从头到尾的顺序，输出的顺序是从尾到头，是典型的后进先出，可以用栈来实现这种顺序。
c++代码实现：void PrintListReversingly_Iteratively(ListNode* pHead)
{
std::stack<ListNode*> nodes;

ListNode* pNode = pHead;
while(pNode!=NULL)
{
nodes.push(pNode);
pNode=pNode->m_pNext;
}

//当遍历完整个链表之后，再从栈顶开始逐个输出结点的值
while(!nodes.empty())
{
pNode=nodes.top();
printf("%d\t",pNode->m_nKey);
nodes.pop();
}
}用栈来实现这个函数，而递归在本质上就是一个栈结构，考虑用递归实现。
要实现反过来输出链表，当每访问到一个结点的时候，先递归输出它后面的结点，再输出该结点自身，这样链表的输出结果就反过来了。void PrintListReversingly_Recursively(ListNode* pHead)
{
if(pHead!=Null)
{
if(pHead->m_pNext!=Null)
{
PrintListReversingly_Recursively(pHead->m_pNext);
}
printf("%d\t",pHead->m_nKey);
}
}