在一个单链表中,已知p所指向的是q所指向结点的前驱结点,若在q和p之间插入s所指向的结点,则执行( )。

admin2014-10-20  18

问题 在一个单链表中,已知p所指向的是q所指向结点的前驱结点,若在q和p之间插入s所指向的结点,则执行(    )。

选项 A、s一>next=q一>next;q一>next=s
B、q一>next=一s一>next;s一>next=q
C、p一>next=s;s一>next=q
D、q一>next=s;s一>next=p

答案C

解析 p一>next表示结点中存放的指针,该指针用来指向某个结点,原来的连接关系是p一>next=q,意思是p中存放的指针的值是q,即p指向q。插入的意思,打个比方,原来排队q在p的后面,现在要插一个s在他们中间,需要做的事就是把原来p,q二人的联系转化为p,s,q三人的联系,先让p指向s,即p一>next=s;然后让s指向q,即s一>next=q。
转载请注明原文地址:https://kaotiyun.com/show/yvvR777K
0

最新回复(0)