在一个单链表中,若q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行( )。

admin2013-03-01  30

问题 在一个单链表中,若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

答案8

解析 在单链表中插入一个元素需要执行以下步骤:首先将待插入节点的前驱结点的指针域指向待插入节点,然后将待插入节点的指针域指向待插入节点的前驱结点原先的后继节点。
转载请注明原文地址:https://kaotiyun.com/show/jC2p777K
0

最新回复(0)