若L是一个无表头结点的单链表,P结点既不是首结点,也不是尾结点。删除P结点的后继结点的语句是(57)

Question

若L是一个无表头结点的单链表，P结点既不是首结点，也不是尾结点。删除P结点的后继结点的语句是(57)。

A．P→ next = P→next→next; Q=P→next; free(Q);

B．Q = P → next; P → next = P → next→next; free(Q);

C．P → next → next = P → next; Q = P → next; free(Q);

D．Q = P → next; P → next → next = P→next; free(Q);

Answer 1

正确答案：B
解析：Q=P→next将P的后结点先记录下来；P→next=P→next→next是将P新的后结点定义为P后继结点的后继结点。free(Q)是将P原来的后继结点释放。