问题详情

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

时间:2022-01-01 13:18 关键词:

答案解析

D
解析:q结点是p结点的前驱结点,若在q与p之间插入结点s,只需先将q的指针指向s,然后再将s指向p即可。