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

作者:高老师 浏览 0

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



📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板