A-A+

设单链表中结点的结构为(dara link)。已知指针q所指结点是指针p所指结点的直接前驱

2022-08-06 00:18:46 问答库 阅读 173 次

问题详情

设单链表中结点的结构为(dara,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)。

考点:结点,所指