双向循环链表中,在指针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;
