倒序打印链表

采用递归的方式打印链表：

当我们将后面的处理完再打印

利用递归的方法我们一定要确定其出口即什么时候进行返回

void ResverPrintList(pNode pHead)
{
    if (NULL == pHead)
        return;
    if (pHead->_pNext)
        ResverPrintList(pHead->_pNext);
    printf("%d ->", pHead->_data);
}
递归都可以利用循环加栈的方式进行实现

void ResverPrintList1(pNode pHead)
{
    std::stack<pNode> s;
    while (NULL != pHead)
    {
        s.push(pHead);
        pHead = pHead->_pNext;
    }
    while (!s.empty())
    {
        pNode pCur = s.top();
        printf("%d ->", pCur->_data);
        s.pop();
    }
}
注：函数的调用机制是将当前函数的下一个语句压栈