判断题 偏易
#20473

单链表中删除某个结点 p(非尾结点),但不知道头结点,可行的操作是将 p 的值设为 p->next 的值,然后删除 p->next 。( )

单链表中删除某个结点 p(非尾结点),但不知道头结点,可行的操作是将 p 的值设为 p->next 的值,然后删除 p->next 。( )

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

删除某个结点 p,但不知道头结点,无法直接找到 p 的前驱结点。

但是可以复制后继结点的值,然后删除后继节点。

假设单链表为:A -> B -> C -> D,要删除 B:

将 B 的值设为 C 的值:B->data = C->data(链表变为 A -> C -> C -> D)。

删除 B->next(即 C):B->next = C->next(链表变为 A -> C -> D)。

最终效果:B 被删除了。