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

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

admin2006-11-20  59
问题 双链表的每个结点包括两个指针域。其中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↑．rlinkl：=q；p↑．rlink：=q；
D、q↑．rlink：=p；q ↑．llink：=p ↑．llink；p ↑．llinkl：=q；p ↑．llink：=q；
答案C
解析 双单向链表插入运算的关键步骤为：q ↑．llink：=p；q ↑．rlink：=p ↑．rlink；p ↑．rlink↑．llink：=q；p↑．rlink：=q；。
转载请注明原文地址:https://kaotiyun.com/show/770Z777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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