企源知识库

在一个单链表中，已知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。