双向链表的插入问题

pingweiqiang 发布于 2010-03-29 22:06， 801 次点击

最近刚学习了双向列表的插入问题，有点搞不懂，求高手能帮忙解释下！最好用例子说明，万分感谢！

5 回复

cnfarer2010-03-30 08:40

...<-->A<-->C<-->...
要在A\C间插入B：将A原本指向C的指针，指向B；将C原本指向A的指针指B；将B前指指向A，后指指向C就行了！
...<-->A<-->B<-->C<-->...

hahayezhe2010-03-30 09:14

2楼你这解释估计楼主一头雾水

cnfarer2010-03-30 15:06

回复 3楼 hahayezhe

不过至少你能明白！

pingweiqiang2010-03-30 16:16

看书看了半天终于搞明白了！

[ 本帖最后由 pingweiqiang 于 2010-3-30 16:17 编辑 ]

qq88011032010-04-17 23:13

双向连表其实很简单就是多个指针啊你在插入和删除结点的同时把指针的指向改下就可以了比如在 a c中插入b
b->prior=c->prior;
a->next=b;
b->next=c;
p->prior=s;