在一个单链表中,若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。
在一个单链表中,若p所指结点是q所指结点的前驱结点,现要删除结点q,调整指针的操作是( )
在一个单链表中,若p所指结点是q所指结点的前驱结点,现要删除结点q,调整指针的操作是( )
p->next=q
p->next=q->next
p=q->next
p->next=q->next->next
本题中,简化描述为:要删除q,已知q的前驱是p。
删除q所指结点的操作为:把原来q的后继结点(q->next)直接指向q的前驱(即p)的后继(p->next)。再删除q即可。故本题选B。