根据你的描述,可以是这样:
(1)申请一个新结点s;
(2)用中间变量item指向p的下一个结点;
(3)将s的next指针域指向item所指向的结点(即p所指结点的后一个结点);
(4)将s的prior指针域指向p结点;
(5)将item的prior指针域指向s;
(6)将p的next指向s;
完成双向链表结点插入操作
要程序么?
t = p-> next; //t是与p和s同型的指针变量
p->next = s;
s->pre = p;
t->pre = s;
s->next = t;
delete *****;//释放t的语句