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

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

admin2013-05-30  44
问题 双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。    如果要在p所指结点前面插入q所指的新结点，下面操作序列正确的是_________。
选项 A、p↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink；
B、p↑.llink↑.rlink:=q;p↑.llink:=q;q↑.rlink:=p;q↑.llink:=p↑.llink；
C、q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q；
D、q↑.rlink:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q；
答案D
解析 在双单向链表P结点前插入q结点运算的关键步骤为：q↑.rlink:=p；q↑.llink:=p↑.llink；p↑.llink↑.rlink：=q；p↑.llink：=q；。
转载请注明原文地址:https://kaotiyun.com/show/4OqZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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