问题
单项选择题
在一个单链表中，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即可。