在一个单链表中,已知q所指结点是p所指结点的直接前趋,若在p,q之间插入s结点,则执行( )操作

在一个单链表中,已知q所指结点是p所指结点的直接前趋,若在p,q之间插入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
【正确答案】:B
【题目解析】:考查:单链表的插入运算。将结点s插入结点p、q之间,需使结点p的指针域指向结点s,结点s的指针域指向结点q,即q->next=s;s->next=p.