A-A+

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

2022-08-06 02:21:45 问答库 阅读 174 次

问题详情

若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);请帮忙给出正确答案和分析,谢谢!

参考答案

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

考点:结点,表头