单选题 适中
#20459

双向链表中每个结点有两个指针域 prev 和 next ,分别指向该结点的前驱及后继结点。 设 p 指向链表中的一个结点,它的前驱结点和后继结点均非空。要删除结…

双向链表中每个结点有两个指针域 prev 和 next ,分别指向该结点的前驱及后继结点。

设 p 指向链表中的一个结点,它的前驱结点和后继结点均非空。要删除结点 p ,则下述语句中【错误】的是?( )

未登录也能判分,登录后才会记录
答案与解析
正确答案:A
解析

要删除双向链表中的结点 p,需要正确调整其前驱(prev)和后继(next)结点的指针:

让 p->prev->next 指向 p->next(前驱的后继指向 p 的后继)。

让 p->next->prev 指向 p->prev(后继的前驱指向 p 的前驱)。

选项A错误:

p->next->prev = p->next;  // 错误:让后继的前驱指向自己(p->next),破坏了链表结构

p->prev->next = p->prev;  // 错误:让前驱的后继指向自己(p->prev),链表断裂