双向链表的insert操作
代码比较
# 错误代码
node = Node(item) node.next = cur node.prev = cur.prev
cur.prev = node
# cur已经没有关联前面的节点 cur.prev.next = node
# 正确地代码
node = Node(item) node.next = cur node.prev = cur.prev cur.prev = node node.prev.next = node
双向链表的insert操作
代码比较
# 错误代码
node = Node(item) node.next = cur node.prev = cur.prev
cur.prev = node
# cur已经没有关联前面的节点 cur.prev.next = node
# 正确地代码
node = Node(item) node.next = cur node.prev = cur.prev cur.prev = node node.prev.next = node