问题
单项选择题
设单链表中节点的结构为(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↑.link=s)，把新插入的节点的指针域指向后面的节点(s↑.link=p)。