判断题
偏易
#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 被删除了。