在双向链表中,每个节点包含两个指针域,分别指向其直接前驱和直接后继。假设在双向链表中插入一个新节点,以下哪项操作顺序是正确的?
答案解析
在双向链表中插入新节点时,必须确保不丢失任何节点的引用。正确的操作顺序是先更新前驱节点的后继指针指向新节点,然后更新新节点的前驱和后继指针分别指向前驱节点和后继节点,最后更新后继节点的前驱指针指向新节点。这样可以确保链表的完整性不被破坏。选项B正确描述了这一过程。选项A、C和D都可能导致链表断裂或节点丢失。
正确答案:B