问题
单项选择题
设单链表中结点的结构为(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。
