在双向链表中，若要在结点p之后插入一个新结点s，以下操作步骤中哪一项是正确的？

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

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

C. p->next = s; s->prior = p; s->next = p->next; p->next->prior = s;

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

答案解析

在双向链表中插入新结点时，需要同时修改新结点、原结点以及原结点后继结点的指针。选项A首先将s的next指针指向p的后继结点，然后将p的后继结点的prior指针指向s，接着将s的prior指针指向p，最后将p的next指针指向s。这一系列操作确保了所有相关指针的正确更新，符合双向链表的插入操作要求。其他选项要么遗漏了某些指针的更新，要么更新顺序错误，导致链表结构破坏。

正确答案：A

在双向链表中，若要在结点p之后插入一个新结点s，以下操作步骤中哪一项是正确的？

答案解析

随机推荐