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

admin2009-03-15 100

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

选项 A、s→link=p→dink； p→link=s
B、p→link=s； s→link=q
C、p→link=s→4ink； s→link=p
D、q→link=s； s→link=p

答案8

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

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

本试题收录于：二级Java题库NCRE全国计算机二级分类

0

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)