单选题
设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?( )。
A、
s -＞link=p-＞link；p-＞link=s
B、
q-＞link=s；s-＞link=p
C、
p-＞link=s-＞link；s-＞link=p
D、
p-＞link=s；s-＞link=q
【正确答案】
B
【答案解析】
[解析] 由于指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，首先将q指向s，再将s指向p，即插入了结点s。
提交答案
关闭