单选题 已知单链表中结点p不是链尾结点,若在p之后插入结点s,则应执行______操作。
  • A.S→next=p;p→next=S;
  • B.p→next=S;S→next=p;
  • C.s→next=p→next;p=s;
  • D.S→next=p→next;p→next=S;
【正确答案】 D
【答案解析】[解析] 插入结点的时候注意不要断链,注意指针操作的顺序:s→next=p→next;p→next=s。