计算机学科专业基础2023 真题档案

现有非空双向链表 L，其结点结构为 [ prev | data | next ]，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;