单选题
设单链表中节点的结构为(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)。
提交答案
关闭