在双向链表中，如果要在节点p之前插入一个新节点s，以下哪项操作是正确的？

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

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

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

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

答案解析

在双向链表中插入新节点s到节点p之前，需要确保s的next指向p，s的prior指向p的prior，然后更新p的prior节点的next指向s，最后更新p的prior指向s。这样，s就被正确地插入到了p之前。选项A正确地描述了这一过程。选项B和C的错误在于它们错误地设置了s的next和prior指针，导致链表结构被破坏。选项D虽然正确地设置了s的prior和next指针，但是更新p的prior节点的next指向s的操作放在了最后，这在实际操作中可能会导致链表结构的不一致。

正确答案：A

开始刷题

在双向链表中，如果要在节点p之前插入一个新节点s，以下哪项操作是正确的？

答案解析

随机推荐