在双向链表中删除结点p的操作步骤中，以下哪一项是正确的？

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

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

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

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

答案解析

在双向链表中删除结点p时，需要将p的前驱结点的next指针指向p的后继结点，同时将p的后继结点的prior指针指向p的前驱结点。选项A和B都正确地描述了这一过程，但选项A先更新p的前驱结点的next指针，再更新p的后继结点的prior指针，这种顺序更为合理，因为它确保了在更新过程中链表的一致性。选项C和D的操作步骤错误，无法正确完成删除操作。

正确答案：A

在双向链表中删除结点p的操作步骤中，以下哪一项是正确的？

答案解析

随机推荐