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

admin2013-02-03  29

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

最新回复(0)