链表选择题练习

1、已知L是带头节点的单链表，节点P既不是头节点（第一个节点)，也不是尾节点，删除P节点直接后继节点的语句序列是（C）
A、P = P -> next;
B、P -> next = P;
C、P - > next = P -> next -> next;
D、P=P -> next -> next;
题解：
将当前节点的下一个的下一个赋给当前的P -> next,这样就直接跳过了P节点的直接后继节点。

2、在一个单链表中，若删除p所指结点的后续结点，则执行（C）
A、p = p->next; p->next = p->next->next;
B、p->next = p->next;
C、p->next = p->next->next；。
D、p = p->next->next；
题解：

如果删除p的后续节点则是图中的q，我们只需让p的next指向q的next，也就是p->next->next，所以选C。

3、带头结点的单链表head为空的判定条件是（B）
A、head=