Python链表执行append和insert后调用get_position返回结果异常问题

问题根因 #

1. 重复插入已存在链表的节点导致链路断裂+成环 #

执行ll.insert(e4, 3)时，e4本身已经是链表的第4个节点，原有e4.next指向e5。插入操作执行new_element.next = current.next时，会把e4.next覆盖为原位置3的节点e3，直接导致两个问题：

• 原有e4→e5的链路被切断，没有任何节点指向e5，所以e5直接从链表中丢失
• 此时e3.next仍然指向e4，e4.next现在指向e3，两者形成环形链路，后续遍历到这个位置会无限循环，不会走到None，因此不会触发越界报错，只会循环返回3、4两个值。

2. 方法缺少边界校验 #

• get_position没有显式处理越界场景，正常无环的链表传入超出长度的位置会返回None，调用.value会抛出属性错误，但因为当前链表成环，遍历永远不会终止到None，所以不会触发异常。
• insert没有校验插入位置是否超过当前链表最大可插入位置（链表长度+1），如果传入的位置超出范围会静默失败。

修复方案 #

第一步：插入节点时使用新实例 #

如果要插入值为4的节点，不要直接传入已经在链表中的e4，而是新建Element实例：

# 错误写法
ll.insert(e4, 3)
# 正确写法
ll.insert(Element(4), 3)

第二步：完善get_position的越界处理 #

在方法末尾增加越界抛出异常的逻辑：

def get_position(self, position):
    counter = 1
    current = self.head
    while current and counter <= position:
        if counter == position:
            return current
        current = current.next
        counter += 1
    # 新增越界处理
    raise IndexError("位置超出链表长度")

第三步：完善insert的边界校验 #

可选择在方法中增加节点存在性校验、插入位置合法性校验，避免异常场景：

def insert(self, new_element, position):
    # 先校验位置合法性
    if position < 1:
        raise IndexError("插入位置不能小于1")
    # 可选：校验节点是否已存在，避免成环
    current = self.head
    while current:
        if current is new_element:
            raise ValueError("不能插入已存在于链表中的节点")
        current = current.next
    # 原有插入逻辑
    counter = 1
    current = self.head
    if position == 1:
        new_element.next = self.head
        self.head = new_element
        return
    while current and counter < position:
        if counter == position - 1:
            new_element.next = current.next
            current.next = new_element
            return
        current = current.next
        counter += 1
    # 走到这里说明位置超出最大可插入位置
    raise IndexError("插入位置超出链表最大长度")

修复后验证 #

执行插入新的4节点到位置3后，链表结构为1→2→4→3→4→5，此时：

• get_position(6).value返回5，符合预期
• 传入位置7会直接抛出IndexError，符合越界预期。

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