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

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


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

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



Top