在循环双链表的p所指结点之后插入s所指结点的操作是??

2024-12-23 06:50:32
推荐回答(2个)
回答1:

根据你的描述,可以是这样:
(1)申请一个新结点s;
(2)用中间变量item指向p的下一个结点;
(3)将s的next指针域指向item所指向的结点(即p所指结点的后一个结点);
(4)将s的prior指针域指向p结点;
(5)将item的prior指针域指向s;
(6)将p的next指向s;
完成双向链表结点插入操作

回答2:

要程序么?

t = p-> next; //t是与p和s同型的指针变量
p->next = s;
s->pre = p;
t->pre = s;
s->next = t;
delete *****;//释放t的语句