双向链表删除和插入结点时注意
双向链表删除和插入结点时注意修改指针的次序。
如图,正确的顺序应该是1,2,3,4如果写成3,4,1,2(从左到右),就错了。因为如果先改写了P指针的前驱结点的话,后面的3,4操作就不能
进行了。
发布时间: 2012-09-06 10:37:01 作者: rapoo
双向链表删除和插入结点时注意
双向链表删除和插入结点时注意修改指针的次序。
如图,正确的顺序应该是1,2,3,4如果写成3,4,1,2(从左到右),就错了。因为如果先改写了P指针的前驱结点的话,后面的3,4操作就不能
进行了。