问题
单项选择题
在一个单链表中，若q结点是p结点的前驱结点，在q与p之间插入结点s，则执行( )。
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
解析： 在单链表中插入一个元素需要执行以下步骤：首先将待插入节点的前驱结点的指针域指向待插入节点，然后将待插入节点的指针域指向待插入节点的前驱结点原先的后继节点。