摘要：
算法之递归（2）- 链表遍历在递归（1）中，简单的介绍了递归的思想，并且通过一个例子简单阐述了递归是如何工作的，并且递归的实现是以线性结构来表示的。之所以用线性的，是因为其易于理解；如果使用树结构，将加大对问题的难度，不利于初学者理解递归的思想。为什么用递归关于为什么用递归，我个人的理解是递归不要违背算法的初衷，即期待传入xxx值，加工后返回xxx值。不要为了递归而递归，容易造成对函数语义的奇异。另外，通过递归，可以让代码更加整洁，短小，精湛，优美。当然，还会存在一定程度的性能损耗；不过，合理的使用，对于那部分的损耗可以忽略不计。让我们以单链表为例，理解一下递归是如何工作的。1． 遍历单链表循 阅读全文
