[单项选择题] 在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行( )。
2021-07-13
[单项选择题] 在一个单链表中，若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
参考解析：在单链表中插入一个元素需要执行以下步骤：首先将待插入节点的前驱结点的指针域指向待插入节点，然后将待插入节点的指针域指向待插入节点的前驱结点原先的后继节点。
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。