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

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

admin2013-02-03  51
问题 单链表的每个结点中包括一个指针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
解析 本题是对单链表插入新结点方法的考查。单链表是链式存储的线性表，它的每个结点中包括一个指针link，它指向该结点的后继结点的位置。将指针q指向的新结点插入到指针P指向的单链表结点之后的操作步骤是将指针p所指向的地址赋于q，将q的值赋于p指向的地址，其运算表达式为q↑.link:=p↑.link；p↑.link:=q。因此本题的答案为选项C。
转载请注明原文地址:https://www.kaotiyun.com/show/7fqZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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