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

admin2009-05-20 22

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

选项 A、s→link=p→link；  p→link＝s
B、p→qink=s；  s→link＝q
C、p→qink=s→link；  s→qink=p
D、q→link=s；  s→link＝p

答案8

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

转载请注明原文地址:https://kaotiyun.com/show/oy5p777K

二级Access

相关试题推荐

随机试题

最新回复(0)