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

admin2009-02-19  30

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

相关试题推荐
最新回复(0)