双向循环链表中,在p所指结点的后面插入一个新结点*t,需要修改四个指针,分别为t->prior=P;t->next=p->next;( );p->next=t;。

双向循环链表中,在p所指结点的后面插入一个新结点*t,需要修改四个指针,分别为t->prior=P;t->next=p->next;( );p->next=t;。


【正确答案】:P->NEXT->PRIOR=T
【题目解析】:

在p所指结点的后面插入一个新结点*t,需要修改四个指针:
(1)t->prior=p;
(2)t->next=p->next;
(3)p->next->prior=t;
(4)p->next=t;



Top