在单向链表中,如果需要删除某个节点,通常需要知道该节点的前一个节点。如果已知要删除的节点为 'p',并且 'q' 指向 'p' 的前一个节点,则删除 'p' 的正确操作是:
答案解析
核心考点说明:本题考察单向链表中删除节点的操作。解题思路分析:删除单向链表中的一个节点,需要将其前一个节点的 `next` 指针指向被删除节点的下一个节点。选项分析:A. `q->next = p->next;` 正确,将 q 的 next 指针指向 p 的下一个节点,从而跳过 p,实现删除。B. `p->next = q->next;` 错误,修改的是 p 的 next 指针,没有将 q 的 next 指针指向 p 的下一个节点。C. `q = p->next;` 错误,仅修改 q 的指向,并未删除 p。D. `p = q->next;` 错误,仅修改 p 的指向,并未删除 p。易错点提醒:注意链表节点删除操作的关键是修改前一个节点的指针,使其指向被删除节点的下一个节点,而不是修改被删除节点自身的指针。
正确答案:A