双向循环链表中,在指针P所指结点的后面插入一个新结点*t,正确的语句为()

双向循环链表中,在指针P所指结点的后面插入一个新结点*t,正确的语句为()


A、

t->prior=p;

t->next=p->next;

p->next->prior=t;

p->next=t;


B、

t->prior=p;

t->next=p->next;

p->next=t;


C、

t->prior=p;

p->next->prior=t; 

t->next=p->next;
p->next=t;


D、

p->next->prior=t;
p->next=t;


【正确答案】:A
【题目解析】:

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