在单链表中,如果已知一个结点p,要删除其后继结点,以下哪项操作是必需的?

答案解析

核心考点:单链表的删除操作。解题思路:删除单链表中的一个节点,需要修改前驱结点的指针,使其指向被删除结点的后继结点。对于删除指定节点的后继结点,需修改p->next的指向。选项分析:A选项错误,释放p结点不是删除p结点的后继结点;C选项错误,会将p结点的后继结点置空,但其还在链表中;D选项错误,不需要遍历链表寻找前驱结点,可以直接利用p节点进行删除。易错点:误以为需要找到删除结点的前驱结点,实际上本题考查的是删除p的后继结点。
正确答案:B
随机推荐
开始刷题