[单项选择题] 在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行()。

[单项选择题] 在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行( )。

[单项选择题] 在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行( )。

A．s→link=p→link； p→link=s

B．p→qink=s； s→qink=q

C．p→qink=s→link； s→link=p

D．q→link=s； s→link=p

正确答案：

D

参考解析：

在单链表中插入一个元素需要执行以下步骤：首先将待插入节点的前驱结点的指针域指向待插入节点，然后将待插入节点的指针域指向待插入节点的前驱结点原先的后继节点。