首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
双链表的每个节点包括两个指针域。其中rlink指向节点的后继,llink指向节点的前驱。如果要在p所指节点后插入q所指的新节点,下面哪一个操作序列是正确的?
双链表的每个节点包括两个指针域。其中rlink指向节点的后继,llink指向节点的前驱。如果要在p所指节点后插入q所指的新节点,下面哪一个操作序列是正确的?
admin
2013-05-30
36
问题
双链表的每个节点包括两个指针域。其中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全国计算机三级
相关试题推荐
采用扩展关系数据模型的方法建立的数据库系统,称做
在分布式数据库系统中,逻辑数据库被划分成若干片段,其中桉投影操作来分片的称为
根据关系数据库规范化理论,关系数据库中的关系要满足第一范式。下面“单位”关系中,因哪一个属性而使它不满足第一范式?单位(单位号,单位名,单位成员,单位总经理)
数据管理技术发展阶段中,文件系统阶段与数据库系统阶段的主要区别之一是数据库系统
把二叉树转为树和树林的方法是凡是兄弟就用线连起来,然后去掉双亲到子女的连线,只留下双亲到【】的连线不去掉。
E-R图是表示概念模型的有效工具之一,E-R图中使用菱形框表示
事务有多个性质,其中不包括()。
下列关于模式分解的叙述中,正确的是
关系数据库规范化理论规定,关系数据库中的关系要满足第一范式,下面“部门”关系中,因哪个属性而使其不满足第一范式?
随机试题
限价商品住房购房人取得房屋权属证书后_______年内不得转让所购住房。()
患者,男,42岁。缺失,设计作基牙,锤造固定桥修复锤造固定桥的焊接各焊件之间的缝隙为
影响绝缘导线的温度的因素有()。
大连某生产企业出口一批冷冻食品(检验检疫类别为PR/QS),出境口岸为大连。在办理报检业务过程中,应向检验检疫机构申请的证单有()。
基金管理人负有对代销机构违规销售基金行为的制止义务。()
班主任是班级的()。
陕西有种民间文化被称为“说书”,发源于陕西哪个地区?()
从理论上说,模拟系统比数字系统先进。在纯模拟系统中,一个信号可以无限制地细化,而数字系统不可能得出比其数字单位所能表达的更精确的信号。但是,此种理论上的优点也带来实践上的短处。在模拟系统中,初始信号的每一步细化都对初始信号有极细微的改变,因为此种细化没有限
有如下类定义:classAA{inta;Public:AA(intn=0):a(n){}};classBB:publicAA{public:BB(intn)________________};其中横线处的缺失部分是(
Roadrage,officerage,andevenrelationshipragearefamiliartous.Butnowidlenessragehasemerged.FrequentlyIhearpeo
最新回复
(
0
)