怎么样实现一个单向链表的逆序输出

[小白菜VS]

要求不改变链表的结构

[abee23]

LZ可以使用一个栈来帮帮你！
栈是FILO的！
历遍一下你的链表，每次把链表项压到栈！

最再读出栈的所有内容就可以了。。

[little_fei7545]

逆序输出一般最简单的是采用堆栈的方法。栈的特点就是：先进后出。

[sevekwl]

其实，我觉得最简单的方法是递归，其次是栈。
递归不需要额外实现任何数据结构。

[星羽]

递归和栈都ok

[lengwuqin]

二叉树的后序遍历思想，把链表看成是一颗单枝树！

[csnd_life]

学习了，谢谢

[蛮牛儿]

嗯，我也觉得用栈比较好

[FunctionGHW]

恩。使用栈容易使用，又容易理解。

[深度抽象]

使用stl中的list

list<int> L1;

L1.reverse();

好了就是这么简单

[晨星]

最简单的是递归。只是如果链表太长，递归层数会比较深。大概这样（假定链表中的数据是整数）：

void reverse_output(list l) {
    if(!l)  return;

    reverse_output(l->next);
    printf("%d ", l->data);
}

[动感超哥]

最好理解的就是用2个链表 把一个’倒‘进去

[JieTouLangRen]

用神奇的栈吧~

[MagiSu]

递归只是把你的手工栈变成计算机的栈而已。本质没有区别。