单选题 适中
#23364

以下哪组操作能完成在双向循环链表结点 p 之后插入结点 s 的效果(其中,next 域为结点的直接后继,prev 域为结点的直接前驱):( )。

以下哪组操作能完成在双向循环链表结点 p 之后插入结点 s 的效果(其中,next 域为结点的直接后继,prev 域为结点的直接前驱):( )。

未登录也能判分,登录后才会记录
答案与解析
正确答案:D
解析

观察选项可知,四个选项为这四个语句的不同排列:

s->prev=p;

s->next=p->next;

p->next=s;

p->next->prev=s;

这里发生变化,又可能给其它量赋值的就是p->next。

使p->next发生变化的语句为:p->next=s;

而s->next=p->next;与p->next->prev=s;

中用到的都应该是变化前的p->next,指向的是原来p的下一个结点。

所以p->next=s;应该放在最后,选D。