早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

双链表的每个节点包括两个指针域。其中rlink指向节点的后继,llink指向节点的前驱。如果要在p所指节

题目

双链表的每个节点包括两个指针域。其中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↑.1link↑.rlink:=q;p↑.llink:=q;

参考答案
正确答案:C
解析:在双链表中,如果要在P所指节点后插入q所指的新节点,只需修改P所指节点的rlink字段和原后继的llink字段,并置q所指节点的llink和rlink值。即:
  q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.rlink:=q;p↑.rlink:=q。
看了双链表的每个节点包括两个指针域...的网友还看了以下:

节日前表示“在”的都用什么介词?节日前表示在的英语是不是都是at ,比如at HALLOWEEN, 英语 2020-05-16 …

文件的大小用字节表示,在存储的时候也以字节为分配单元。 计算机类考试 2020-05-31 …

四.在网上查找朱湘的《少年歌》,在朗读的基础上,回答问题1.诗歌第一节表现“小羊”动作特征的词语有 语文 2020-06-06 …

不是阅读.反正很简单的在生活中发现了各种“此时无声胜有声”的美好细节,例如在困难中同学投以我一个鼓 语文 2020-06-19 …

如图为A为关节示意图,B为人体肩关节和肘关节示意图,请据图回答:(1)关节具有灵活性,主要表现在[ 语文 2020-07-11 …

一张节目表上原有3个节目,如果保持这三个节目的对应顺序不变,在添进去2个新节目,有多少种安排方法?我 数学 2020-11-23 …

如图表示神经调节和体液调节关系的部分示意图.下列相关叙述正确的是()A.图中表明甲状腺激素的分级调节 语文 2020-11-23 …

如图表示关节结构示意图,下列叙述错误的是()A.结构②覆盖在关节表面,是骨骼肌B.肌腱可绕过关节附着 语文 2020-11-25 …

某次文艺汇演为,要将A,B,C,D,E,F这五个不同节目编排成节目单,如下表:序号123456节目如 其他 2020-12-05 …

如图所示是有关生物的调节图.请据图回答:(1)如果图1代表人在寒风中瑟瑟发抖时身体内某处的调节示意图 语文 2021-01-20 …