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

Question

这是我在上面标题中执行任务的代码片段：

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