Python数据结构学习：递归实现链表反向打印的原理疑惑

嘿，我来帮你把这个reversePrint方法的逻辑掰碎了讲，你马上就能明白为啥它能反向打印链表啦！

首先，咱们先明确你这个链表的结构：你的LinkedList初始化时，self.head是一个空数据的节点（data=None），然后你通过append方法添加的节点会挂在这个头节点的next上。比如假设你添加了1、2、3三个节点，链表的实际结构是：
头节点(data=None) → 节点1(data=1) → 节点2(data=2) → 节点3(data=3) → None

接下来咱们一步步模拟reversePrint()的执行过程，核心要记住：递归是先“递”到最深处，再“归”回来执行后续代码。

递归执行步骤拆解 #

• 第一次调用reversePrint()：
  因为node默认是None，所以node被赋值为链表的头节点（data=None）。检查node.next（指向节点1）存在，所以调用reversePrint(node.next)，也就是传入节点1。
• 第二次调用reversePrint(节点1)：
  node.next指向节点2，存在，继续调用reversePrint(node.next)，传入节点2。
• 第三次调用reversePrint(节点2)：
  node.next指向节点3，存在，调用reversePrint(node.next)，传入节点3。
• 第四次调用reversePrint(节点3)：
  检查node.next是None，不进入递归调用，直接执行print(node.data)，打印出3。这次调用结束，回到上一层（第三次调用）。
• 回到第三次调用（节点2的上下文）：
  刚才的子调用reversePrint(节点3)已经完成，现在执行print(node.data)，打印出2。第三次调用结束，回到第二次调用。
• 回到第二次调用（节点1的上下文）：
  子调用完成，执行print(node.data)，打印出1。第二次调用结束，回到第一次调用。
• 回到第一次调用（头节点的上下文）：
  子调用完成，执行print(node.data)，打印出None。

你看，整个过程下来，打印顺序就是3 → 2 → 1 → None，正好是链表的反向！

为啥你之前以为只会打印最后一个节点？ #

你可能忽略了递归的一个关键特性：每个递归层级的代码，在子调用执行完之后，会继续执行子调用后面的语句。不是说调用了reversePrint(node.next)就结束了，而是等这个子调用彻底跑完，才会回来执行当前层级的print(node.data)。

这个方法的巧妙之处就在于利用递归的回溯特性，不用额外创建反转链表或者存储节点的空间，直接通过递归的“先深后归”实现了反向打印。

内容的提问来源于stack exchange，提问作者Amr Aly