首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
双链表的每个节点包括两个指针域。其中rlink指向节点的后继,llink指向节点的前驱。如果要在p所指节点后插入q所指的新节点,下面哪一个操作序列是正确的?
双链表的每个节点包括两个指针域。其中rlink指向节点的后继,llink指向节点的前驱。如果要在p所指节点后插入q所指的新节点,下面哪一个操作序列是正确的?
admin
2013-05-30
31
问题
双链表的每个节点包括两个指针域。其中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全国计算机三级
相关试题推荐
在并发控制中,【】是数据库的逻辑工作单位,是用户定义的一组操作序列,是并发控制的单位。
在UNIX系统中,文件分成3类,即普通文件、【】和特殊文件。
在通信网中,为了防止当发送能力大于接收能力时造成数据丢失的现象,要进行【】。
关于计算机语言,下面叙述不正确的是
操作系统核心中为进程定义了一个专门的数据结构称为【】。
把二叉树转为树和树林的方法是凡是兄弟就用线连起来,然后去掉双亲到子女的连线,只留下双亲到【】的连线不去掉。
下面哪一条不是对象-关系数据库的基本特征?
信息在网络中传输的时候,下列哪一种是信息被篡改的过程?
在如下两个数据库的表中,若雇员信息表EMP的主键是雇员号,部门信息表DEPT的主键是部门号。若执行所列出的操作,______操作不能执行。
随机试题
新生儿Apgar评分的意义是什么?
确定下列函数的单调区间:f(x)=3x-x2;
该病人最有意义的检查为患者拒绝手术治疗,自行回家,6个月后出现呕吐,吐宿食,不含胆汁。CT检查示:"肝内多个圆形低密度灶",此时的TNM分期为
建筑工程竣工验收应当具备下列条件( )。
以下关于期货公司独立董事的表述中,正确的有()。[2014年3月真题]
中央银行在经济衰退时,()法定存款准备金率。
导游应劝阻游客自由活动的情况包括()。
危机介入模式是围绕服务对象的危机而展开的服务。针对危机介入模式的特点,社会工作者()。
Ifyou’reemployedinthefieldofbusiness,thereissomethingyouhavelikelyexperiencedbefore:thefeelingofhelplessness
Whenyouarefirstlearningorperfectingaskill,whetheritbebaking,archery,orpublicspeaking,itiseasytogetstuckwi
最新回复
(
0
)