设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在q与p之间插入结点*s，则应执行下列哪一个操作?(　　)。

admin2010-06-06 65

问题设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?(　　)。

选项 A、s　-＞link=p-＞link；p-＞link=s
B、q-＞link=s；s-＞link=p
C、p-＞link=s-＞link；s-＞link=p
D、p-＞link=s；s-＞link=q

答案B

解析由于指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，首先将q指向s，再将s指向p，即插入了结点s。

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

二级C

相关试题推荐

随机试题

最新回复(0)