2. 计算机
  3. 单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下列操作序列中正确的是 ( )。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下列操作序列中正确的是 ( )。

admin2013-05-30  49
问题 单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下列操作序列中正确的是 (    )。
选项 A、q:=p↑.link；p↑.link：=q↑.link；
B、p↑.link．q↑.link；q：=p↑.link；
C、q↑.link：=p↑.link；p↑.link：=q；
D、p↑.link：=q；q↑.link：=p↑.link；
答案4
解析 由单链表的存储结构可知，每个结点的指针域保存其后继结点的指针。将指针为q的新结点插入到指针为p的结点之后，则原指针为p的结点的后继结点成为新结点的后继结点，由单链表的存储结构可知应执行q↑.link：=p↑.link，新结点成为指针p的后继结点，因此应执行p↑.link：=q。综上所述，选项C)是正确的。
转载请注明原文地址:https://www.kaotiyun.com/show/EOqZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)