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

admin2010-06-06  19

问题 设单链表中结点的结构为(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所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,首先将q指向s,再将s指向p,即插入了结点s。
转载请注明原文地址:https://kaotiyun.com/show/cujp777K
0

最新回复(0)