双向链表 插入操作

双向链表 插入操作 能不能改变有四步,可以改变吗?
2025-02-28 09:31:31
推荐回答(1个)
回答1:

我感觉在进行指针操作时,最重要的是要注意指针的保存。在对双向链表进行插入操作时,顺序可能并不唯一,但是你要自己分析清楚每个节点的前驱和后继指针分别指向谁。画个图可能能更好的去理解~~

比如在节点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的~

可以画图理解一下,也可以参考一下我参考资料中的链接