单选题 在一个单链表中,已知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
【答案解析】