a c中插入b

发布于 2010-04-28 09:58， 516 次点击

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

p->prior=s;这什么意思啊？？、

1 回复

2010-04-28 17:31

插入元素b
s->data=b;
s->prior=p->prior;
p->prior->next=s;
s->next=p;
p->prior=s;
其中p是指向元素c