Python实现链表时打印功能异常问题求助

错误1：print_linkedlist方法遍历逻辑错误 #

这是最可能导致你问题的原因：

• 如果打印方法从head.next开始遍历，初始链表只有头节点时，head.next为None，自然无输出；
• 如果打印方法仅打印头节点值，不循环遍历后续节点，添加新节点后也只会输出头节点。

错误示例：

def print_linkedlist(self):
    current = self.head.next  # 跳过了头节点，初始状态下直接无输出
    while current:
        print(current.value)
        current = current.next

修正后的打印方法：

def print_linkedlist(self):
    current = self.head
    while current:  # 从头节点开始遍历，直到current为None
        print(current.value)
        current = current.next  # 必须移动指针到下一个节点，否则会陷入死循环或仅打印头节点

错误2：add_node方法未正确定位链表尾部 #

如果添加节点时没有遍历到链表的最后一个节点，而是直接修改头节点的next，会导致后续节点无法被正确挂载（或覆盖原有节点）。

错误示例：

def add_node(self, new_node):
    self.head.next = new_node  # 直接覆盖头节点的next，若链表已有后续节点会丢失，且空链表时会报错

修正后的add_node方法：

def add_node(self, new_node):
    if not self.head:  # 处理链表为空的边界情况
        self.head = new_node
        return
    current = self.head
    while current.next:  # 遍历到最后一个节点（next为None的节点）
        current = current.next
    current.next = new_node  # 将最后一个节点的next指向新节点

完整可运行示例代码 #

class ListNode:
    def __init__(self, value):
        self.value = value
        self.next = None

class LinkedList:
    def __init__(self, initial_node=None):
        self.head = initial_node

    def add_node(self, new_node):
        if not self.head:
            self.head = new_node
            return
        current = self.head
        while current.next:
            current = current.next
        current.next = new_node

    def print_linkedlist(self):
        current = self.head
        while current:
            print(current.value)
            current = current.next

# 测试代码
node_a = ListNode("John")
node_b = ListNode("Mike")
ll = LinkedList(node_a)
ll.add_node(node_b)
ll.print_linkedlist()  # 会依次输出John、Mike

关于Python参数传递的误区补充 #

你提到的“Python函数内变量默认采用引用调用”是不准确的：Python的参数传递是传对象引用——如果在函数里重新赋值参数变量（比如current = new_node），不会改变外部变量；但如果修改参数对象的属性（比如current.next = new_node），会影响外部的对象实例，这也是链表实现的核心逻辑。

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