在一个单链表中,若p所指结点是q所指结点的前驱结点,现要删除结点q,调整指针的操作是( )

在一个单链表中,若p所指结点是q所指结点的前驱结点,现要删除结点q,调整指针的操作是( )


A、

p->next=q


B、

p->next=q->next


C、

p=q->next


D、

p->next=q->next->next


【正确答案】:B
【题目解析】:

本题中,简化描述为:要删除q,已知q的前驱是p。

删除q所指结点的操作为:把原来q的后继结点(q->next)直接指向q的前驱(即p)的后继(p->next)。再删除q即可。故本题选B。



Top