在一个单链表中,若q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行(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。
提交答案
关闭