我感觉在进行指针操作时,最重要的是要注意指针的保存。在对双向链表进行插入操作时,顺序可能并不唯一,但是你要自己分析清楚每个节点的前驱和后继指针分别指向谁。画个图可能能更好的去理解~~
比如在节点p后面插入节点t:
t->next=p->next->next;
t->pre=p;
p->next->pre=t;
p->next=t;
t->next=p->next->next;
p->next->pre=t;
t->pre=p;
p->next=t;
这两种顺序都是OK的~
可以画图理解一下,也可以参考一下我参考资料中的链接