给定一个单项链表
typedef struct list
{
    int m_data;
    struct list* m_next;
}Link;
写一个函数逆序输出链表；
 我的想法是用堆栈来处理这个问题，不知道大神们有什么更简单的办法吗？
指点一下，谢谢！

我的想法比较笨，先遍历一遍链表，把链表里的数存到数组里，在逆向输出数组里的数。

我想问你，你打算用多大的数组作为缓存呢？

用递归吧，不过递归不是无限的

[ 本帖最后由 embed_xuel 于 2011-12-8 22:55 编辑 ]

多大数组就看你链表的节点数啦。不喜欢可以54我这个想法，楼上的递归想法挺好的。

1.把单链表改成双向的链表吧。
2.有个奇招（只为显示为逆向）
比如你有三个元素1,2,3
输出的时候：
gotoxy(0,2)->输出1
gotoxy(0,1)->输出2
gotoxy(0,0)->输出3
当然你要先统计你的结点数。



[ 本帖最后由 cosam 于 2011-12-8 23:04 编辑 ]

递归我不是太会，能给个例子吗？谢谢...

给你1万个元素递归就崩溃了

不是很明白...有代码吗？

递归其实只要判断指向下一个节点的指针为空时结束递归就可以了。