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

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

admin2009-02-19  83
问题 单链表的每个结点中包括一个指针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://kaotiyun.com/show/JZcZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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