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

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

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

不过至少你能明白！

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

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

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