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

admin2013-02-03 69

问题设单链表中结点的结构为(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

答案2

解析在单链表中两个节点之间插入一个新结点，要把前面结点的指针域指向新插入的结点(q↑．link=s)，把新插入的结点的指针域指向后面的结点 (s↑．link=P)。

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

三级数据库技术

相关试题推荐

随机试题

最新回复(0)