单选题
适中
#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),链表断裂