问题题干答案解析相关问题热门问题最新问题

问题详情

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

时间：2022-01-12 23:22 关键词：

答案解析

B
解析：在单链表中两个节点之间插入一个新结点，耍把前面结点的指针域指向新插入的结点(q↑.link＝s)，把新插入的结点的指针域指向后面的结点(s↑.link＝p)。

相关问题