链表append_after函数工作原理疑惑：节点如何自动指向后续元素？

• 先说说那个while last_node.next is not None循环的触发时机：
  你只考虑了第一次调用函数的情况——这时候链表要么是空的，要么只有一个头节点，last_node.next确实是None，循环直接跳过。但从第二次调用开始，链表已经有多个节点了，头节点的next已经指向了之前追加的节点（此时不为None），这时候循环就会启动，从头节点开始往后遍历，直到找到那个next为None的最后一个节点——这一步就是在定位链表的“尾巴”。

• 你说没看到让last_node.next指向后续元素的代码？
  大概率是看漏了关键逻辑。标准的尾插式append_after函数，在找到最后一个节点后，必然会有类似last_node.next = new_node的代码（变量名可能不同，但逻辑一致）。比如常见的完整实现大概是这样：

  class Node:
      def __init__(self, data):
          self.data = data
          self.next = None
  
  class LinkedList:
      def __init__(self):
          self.head = None
  
      def append_after(self, data):
          new_node = Node(data)
          # 如果链表为空，直接把新节点设为头
          if self.head is None:
              self.head = new_node
              return
          last_node = self.head
          # 遍历找到最后一个节点
          while last_node.next is not None:
              last_node = last_node.next
          # 把最后一个节点的next指向新节点
          last_node.next = new_node
  

  要是你看的代码里没有最后那行赋值，要么是代码不完整，要么这个函数的功能不是尾插，而是在指定节点之后插入的另一种实现。

• 为什么和手动指定next结果一致？
  这俩本质完全相同！手动操作时，你得自己遍历找到最后一个节点，然后写最后一个节点.next = 新节点；而append_after函数就是把“遍历找尾巴”这个重复的操作封装成了函数，内部帮你完成遍历，然后执行一模一样的赋值步骤。所以最终效果自然完全相同，只是函数帮你省了手动遍历的麻烦。

内容的提问来源于stack exchange，提问作者Andre Payne