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

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

admin2009-01-19  89
问题 双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。    如果要在p所指结点后插入q所指的新结点，下面哪一个操作序列是正确的?
选项 A、p↑.flink↑.llink：＝q；p↑.rlink：＝q；q↑.llink：＝p；q↑.rlink：＝p↑.flink；
B、p↑.llink↑.flink：＝q；p↑.llink：＝q；q↑.flink：＝p；q↑.llink：＝p↑.llink；
C、q↑.llink：＝p；q↑.flink：＝p↑.fiink；p↑.rlink↑.llink：＝q；p↑.flink：＝q↑；
D、q↑.rlink：＝p；q↑.llink：＝p↑.llink；P↑.llink↑.rlink：＝q；p↑.llink：＝q；
答案4
解析 在双链表中，如果要在P所指结点后插入q所指的新结点，只需修改P所指结点的rlink字段和原后继的llink字段，并置q所指结点的llink和rlink值。即q↑.llink：＝p；q↑.rlink：＝p↑.rlink；p↑.rlink↑.rlink：＝q；p↑.rlink：＝q。
转载请注明原文地址:https://kaotiyun.com/show/sjcZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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