单选题
在一个单链表中，q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行
(29)
。
A、
s→link=p→link；p→link=s；
B、
p→link=s；s→link=q；
C、
p→link=s→link；s→link=p；
D、
q→link=s；s→link=p；
【正确答案】
D
【答案解析】
[解析] q结点是p结点的前驱结点，若在q与p之间插入结点s，只需先将q的指针指向s，然后再将s指向p即可。
提交答案
关闭