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

admin2019-05-23  460

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

选项 A、s→link=p→link;p→link=s;
B、p→link=s;s→link=q;
C、p→link=s→link;s→link=p;
D、q→link=s;s→link=p;

答案D

解析 q结点是p结点的前驱结点,若在q与p之间插入结点s,只需先将q的指针指向s,然后再将s指向p即可。
转载请注明原文地址:https://kaotiyun.com/show/MqVZ777K
0

相关试题推荐
最新回复(0)