在一个单向链表中,已知结点*q是*p的前趋结点,若在*q和*p之间插入*s结点,则须执行()。

7 查阅

在一个单向链表中,已知结点*q是*p的前趋结点,若在*q和*p之间插入*s结点,则须执行()。

A.s—>next=p—>next;p—>next=s;

B.q—>next=s;s—>next=p;

C.p—>next=s—>next;s—>next=p;

D.p—>next=s;s—>next=q;

参考答案:

答案:q—>next=s;s—>next=p;