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

admin2010-07-20 52

问题设单链表中节点的结构为(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↑.link=s)，把新插入的节点的指针域指向后面的节点(s↑.link=p)。

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

三级数据库技术

相关试题推荐

随机试题

最新回复(0)