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

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

admin2014-10-20  39
问题 在一个单链表中，已知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)