在一个单链表中,已知q所指结点是p所指结点的后继结点,若在p和q之间插入s所指结点,则正确的操作是()。

在一个单链表中,已知q所指结点是p所指结点的后继结点,若在p和q之间插入s所指结点,则正确的操作是()。
A、s-> next=p-> next;p-> next=s;
B、s-> next=q;p-> next=s-> next;
C、q-> next=s;s-> next=p;
D、p-> next=s;s-> next=p;
【正确答案】:A
【题目解析】:画图可得,无需考虑顺序。