之前写过一个栈模拟递归
那个题是不让用递归（话说我有次笔试也是不让用递归）

简单的介绍一下，递归本质是一个栈结构，不断的调用自身。

而栈的大小是有限的，所以如果递归的层数太多，可能会栈溢出。

好了题目是这样的：

逆序输出一个单向链表

首先，用几个游标是不能达到效果的；当然也可以先逆转链表的方向。。这样略复杂，并且会改变现有的链表，或者使用额外内存。

也可以用一个栈，push进去再pop，这样也会占用内存。
（不过也是不错的）

那还有一种方法呢，就是用递归，和树一样，后序输出就行了；
后序输出就是，在递归调用完了，执行后面的语句的时候，打印出来。

其实这就很像一个栈的功能了。

代码：

void reversePrint(listNode* l)
{
    if(!l)
        return;
    if(l->next)
        {
            reversePrint(l->next);
        }
    std::cout<<l->data;
}

文章参考何海涛大神文章