单选题
设指针q指向单链表中结点
A，指针p指向单链表中结点A的后继结点
B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为()。
Ap-＞next=s；s-＞next=q；
Bq-＞next=s；s-＞next=p；
Cp-＞next=s-＞next；s-＞next=p；
Ds-＞next=p-＞next；p-＞next=-s；
正确答案
答案解析
插入s结点，应使s的next指针指向p结点，使q结点的next指针指向s。