在一个单链表中,若q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行( )
题型:单项选择题
问题:
在一个单链表中,若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
在一个单链表中,若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