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

●在一个单链表中，若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。