现有非空双向链表 L,其结点结构为: fig2.jpg,prev 是指向直接前驱结点的指针,next 是指向直接后继结点的指针。若要在 L 中指针 p 所指向的结点(非尾结点)之后插入指针 s 指向的新结点,则在执行了语句序列 's->next = p->next; p->next = s;' 后,下列语句序列中还需要执行的是:

A. s->next->prev = p; s->prev = p;

B. p->next->prev = s; s->prev = p;

C. s->prev = s->next->prev; s->next->prev = s;

D. p->next->prev = s->prev; s->next->prev = p;

答案是B. 'p->next->prev = s; s->prev = p;'

双向链表插入结点操作:分析语句序列

原文地址: https://www.cveoy.top/t/topic/2Cw 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录