2. 计算机
  3. 双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下列哪一个操作序列是正确的?

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下列哪一个操作序列是正确的?

admin2007-11-28  72
问题 双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下列哪一个操作序列是正确的?
选项 A、p↑．rlinkl．llink：=q；p↑．rlink：=q；q↑．llink：=p；q1．rlink：=p↑．rlink；
B、p↑．llinkl．rlink：=q；p↑．llink：=q；q↑．rlink：=p；q1．llink：=p↑．1link；
C、q↑．llink：=p；q↑．rlink：=p↑．rlink；p↑．rlinkl．llink：=q；p↑．rlink：=q；
D、q↑．rlink：=p；q↑．llink：=p↑．1link；p↑．1linkl．rlink：=q；p↑．llink：=q；
答案C
解析 本题考查双链表的相关概念。如果要在p所指结点后插入q所指的新结点，只需要修改p所指的新结点，只需修改p所指结点的rlink字段和原后继的 llink字段，并置q所指结点的llink和rlink值。即q↑．llink:=p；q↑．rlink:=p↑．rlink；p↑．rlink↑． llink:=q； p↑．rlink:=q；正确答案为选项C。
转载请注明原文地址:https://kaotiyun.com/show/zIcZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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