首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
双链表的每个节点包括两个指针域。其中rlink指向节点的后继,llink指向节点的前驱。如果要在p所指节点后插入q所指的新节点,下面哪一个操作序列是正确的?
双链表的每个节点包括两个指针域。其中rlink指向节点的后继,llink指向节点的前驱。如果要在p所指节点后插入q所指的新节点,下面哪一个操作序列是正确的?
admin
2013-05-30
47
问题
双链表的每个节点包括两个指针域。其中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;
答案
C
解析
在双链表中,如果要在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/VpqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
为了控制用户程序不能执行特权指令是通过设置PSW中的一个状态位来标志,这一位是______。
下面不属于使用视图的优点的是
关于计算机语言,下面叙述不正确的是
操作系统核心中为进程定义了一个专门的数据结构称为【】。
在一棵高为h的满二叉树中,结点总数为
实体-联系模型可以形象地用E-R图表示,在E-R图中以()图形表示实体类型。
在长度为11的哈希表中已经填有关键字28、49、40,现有关键字为38的记录,若采用二次探测再散列,应该填入的地址为()。
下列叙述错误的是
下列叙述不正确的是
事务具有的四个特性,分别是原子性、一致性、隔离性和【】。
随机试题
女性,35岁,急性阑尾炎穿孔、阑尾切除术后第5天,发热、腹痛,腹泻每天3次,稀水便,腹壁切口未见明显红肿。最可能的并发症是
A.胸骨中段B.胸骨上1/3段C.胸骨下1/3段D.胸骨上1/2段E.胸骨下1/2段胸外按压的部位
治疗霍乱首选抗菌药物为( )。
下列哪味药长于清肺火及上焦实热
有关对城市道路工程冬期施工的说法中,正确的是()。
下列经济指标中,构成财务现金流量的基本要素的有()。
甲公司系增值税一般纳税人,采用公允价值模式计量投资性房地产。有关资料如下:资料一:2×18年12月1日甲公司与A公司签订协议,将自用的办公楼出租给A公司,租期为3年,每年不含税租金为1000万元,于每年年末收取,2×19年1月1日为租赁期开始日,2×2
从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
监狱工作人员甲多次指使被关押的罪犯殴打其他被监管人,造成被殴打的人伤残。甲的行为构成()
Personalityistoalargeextentinherent——A-typeparentsusuallybringaboutA-typeoff-spring.Buttheenvironmentmustalsoh
最新回复
(
0
)