在一个单链表中,已知q所指结点是p所指结点的直接前趋,若在p,q之间插入s结点,则执行______操作。

admin2014-12-25  8

问题 在一个单链表中,已知q所指结点是p所指结点的直接前趋,若在p,q之间插入s结点,则执行______操作。

选项 A、s一>next=p一>next;p一>next=s;
B、q一>next=s;s一>next=p;
C、p一>next=s一>next;s一>next=p;
D、p一>next=s;s一>next=q;

答案B

解析 按题意画如下图。在本题中,因为相关的三个结点分别被三个指针所指向,所以图中的操作步骤可以对调。
转载请注明原文地址:https://kaotiyun.com/show/KiVx777K
0

最新回复(0)