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

admin2013-02-02  20

问题 在一个单链表中,若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。
转载请注明原文地址:https://kaotiyun.com/show/TFVZ777K
0

相关试题推荐
最新回复(0)