在VS和Linux下逆序打印单链表（递归和非递归）

vs 关于思路： 在打印单链表的时候，这个链表首先是得有东西的，所以首先得用头插或者尾插，在插入节点的时候，我们传入的值，光给值的话，无法真正把结点插进去，所以还应该有创建节点的操作，另外，逆序打印，我们有两种办法，一种是递归的办法，另一种是非递归的办法（用栈来实现，先 让结点入栈，在出栈，出栈顺序正好就是逆序的，用这个办法可以降低时间复杂度） 关于代码： 头文件： #include<stdio.

>>阅读原文<<