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

8 查阅

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

A.s-〉next=p-〉next;p-〉next=s;

B.p-〉next=s-〉next;s-〉next=p;

C.q-〉next=s;s-〉next=p;

D.p-〉next=s;s-〉next=q;

参考答案:

答案:C