●在一个单链表中,若q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行 (43) 。(43)

9 查阅

●在一个单链表中,若q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行 (43) 。

(43) A.s->link=p->link;p->link=s;

B.p->link=s;s->link=q;

C.p->link=S->link;s->link=p;

D.q->link=s;s->link=p;

参考答案:

D【解析】欲在q与p之间插入结点s,显然应使q的后继为s,s的后继为p,即选择D。

软考初级