如何在某个值之后在单链表中插入值？

Question

这是我的代码 sn-p 用于完成上面标题中的任务：

def insert_Position(self, value, pos):
    new_node = Node(value)
    temp = self.head
    while temp.data == pos:
        temp = temp.next
    new_node.next = temp.next
    temp.next = new_node

我想在值 40 之后插入值 45 但我得到了这样的输出

10 20 30 40 50

10 45 20 30 40 50

pos 包含我要插入新值的值。

我想要这样的输出：

10 20 30 40 45 50

Answer 1

while循环条件不正确。

def insert_Position(self, value, pos):
    new_node = Node(value)
    temp = self.head
    while temp <= pos:
        temp = temp.next
    new_node.next = temp.next
    temp.next = new_node