首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点,下列操作序列中正确的是( )。
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点,下列操作序列中正确的是( )。
admin
2009-02-19
27
问题
双链表的每个结点包括两个指针域。其中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;
答案
8
解析
如果在链表的每个结点中包括两个指针域,其中rlink指向结点的后继,llink指向结点的前驱,就可以方便地进行向后和向前两个方向的查找。这样的链表称作双链表。在双链表中,如果要在P所指结点前插入q所指的新结点,只需要修改P所指结点的 llink字段,并置q所指结点的llink和rlink。即q↑.rlink:=p; q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q。
转载请注明原文地址:https://jikaoti.com/ti/l0Q7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于8259A可编程中断控制器的叙述中,正确的是
一个高性能的微机系统为满足用户希望的编程空间大、存取速度快、成本低等要求,常采用( )、主存、外存三级存储体系。
将PC机组成以太局域网时必须用到网卡、中继器和集线器等设备,其中一种设备可用来对接收到的信号进行再生放大,扩大网络的传输距离,并通过它来连接网络中的各个节点机,把一个端口接收到的信息向所有端口分发出去,这种网络设备是【 】。
计算机技术与通信技术的结合是时代的热点,为此Windows98提供了多种不同的( )位通信服务。
在μC/OS一Ⅱ中,OSSched()函数是任务调度的前导函数,用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
8段共阳极LED数码管示意如图所示,为了显示字符9,其二进制代码(按dpgfedcba的顺序排列)是()。
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/【64】。
μC/OS—Ⅱ的事件控制块有4种类型,需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点,下面不是其特点的是()。
在ARM处理器中,用于存储器保护的部件用英文缩写为【47】,用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。
随机试题
刑事诉讼所要解决的实体问题是
地方性甲状腺功能低下症的主要病因是
男性,35岁,讲话中突然剧烈头痛、呕吐。检查:BP140/90mmHg,神志清楚,颈部明显抵抗,四肢肌力正常,双侧Babinski征(﹣)。患者常见的并发症为
图示结构,当支座B发生沉降△时,支座B处梁截面的转角大小为:
()是指当收入水平保持不变时,该商品购买量变化比例与价格变化比例之比。
当旅游团抵达下一站时,全陪应向地陪转告的游客的情况有()。
【2014辽宁鞍山】有位中学教师经常外出开会,班级管理完全交给学生自己,纪律居然井然有序。这一教师的领导最可能属于()。
填入下面横线上的两句话,与上下文衔接最恰当的一项是:泰山的南天门又叫三天门,创建于元代,至今已有六百余年。________为“门辟九霄仰步三天胜迹,阶崇万级俯临千嶂奇观”。
Toerrishumanandtoforgivedivine,accordingtotheoldadage.Humanswhoforgiveare【C1】______toexperiencesignificantph
ZhaozhouBridgewasbuiltontheJiaoheRiverabout2.5kilometersawayfromsouthofZhaoxiancounty.Thebridgewasconstructe
最新回复
(
0
)