链表增加删除前后节点引用的更改

双向链表的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
posted @ 2019-12-09 19:09  石斛  阅读(271)  评论(0编辑  收藏  举报