从尾到头打印链表

#include "stdafx.h"
#include <iostream>
#include <exception>
#include <stack>
using namespace std;

/*从尾到头打印链表*/
/*
题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。
*/
struct ListNode
{
    int m_nValue;
    ListNode* m_pNext;
};

//根据后进先出的思想,考虑用栈的方法
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();
        cout<<pNode->m_nValue<<endl;
        nodes.pop();
    }
}

//根据后进先出的思想,考虑用递归的方法
void PrintListReversingly_Iteratively(ListNode* pHead)
{
    if(pHead != NULL){
        if(pHead->m_pNext != NULL)
            PrintListReversingly_Iteratively(pHead->m_pNext);
        cout<<pHead->m_nValue<<endl;
    }
}

int _tmain(int argc, _TCHAR* argv[])
{ 
    return 0 ;
}