当前位置：IT认证＞软件水平

问题：[选择题]

[单项选择题] 在一个单链表中，若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

● 参考解析

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

相关题目:

推荐题目

相关标签

公务员考试新冠论文作业考研