问题
单项选择题
在一个单链表中，若q节点是p节点的前驱节点，若在q与p之间插入节点s，则执行( )。
A．s→qink=p→link； p→link=s
B．p→link=s； s→qink=q
C．p→link=s→link； s→link=p
D．q→link=s； s→link=p
答案
参考答案：D
解析： 在单链表中插入一个元素需要执行以下步骤：首先将待插入节点的前驱节点的指针域指向待插入节点，然后将待插入节点的指针域指向待插入节点的前驱节点原先的后继节点。