双向链表剔除和插入结点时注意

双向链表删除和插入结点时注意双向链表删除和插入结点时注意修改指针的次序。如图,正确的顺序应该是1,2,3,4

双向链表删除和插入结点时注意

双向链表删除和插入结点时注意修改指针的次序。

双向链表剔除和插入结点时注意

如图,正确的顺序应该是1,2,3,4如果写成3,4,1,2(从左到右),就错了。因为如果先改写了P指针的前驱结点的话,后面的3,4操作就不能

进行了。