首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在P所指结点前面插入q所指的新结点,下列操作序列中,正确的是( )。
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在P所指结点前面插入q所指的新结点,下列操作序列中,正确的是( )。
admin
2009-02-19
95
问题
双链表的每个结点包括两个指针域。其中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↑.fiink:=p↑.rlink;p↑.rlinkl.llink:--q;p↑.dink:=q;
D、q↑.dink:=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://kaotiyun.com/show/tZcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Windows 98提供了一系列可用于直接访问和使用多媒体设备的API组件。其中,支持图形、图像、音频和视频信息的处理,且用户可以从微软的有关网站下载其最新版本的多媒体组件是【 】。
PC机数据总线信号的状态是______。
在现行PC机中,I/O端口常用的地址范围是( )。
下列逻辑地址中对应不同的物理地址的是( )。
假定被检验的数据M(x)=1000,其选择生成多项式为G(x)=x3+x+1,该数据的循环冗余校验码(CRC码)应为( )。
计算机使用总线结构的主要优点是便于实现“积木化”,缺点是( )。
在Windows98操作系统启动时,引导的过程按顺序排列应该是( )。 ①装入实模式的设备驱动程序 ②装入操作系统 ③装入并初始化静态vxd ④执行BIOS 程序
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
以下不属于实时操作系统特征的是()。
随机试题
手术室内应定期进行空气消毒,通常采用的方法是
A.广告宣传中的道德要求B.销售服务中的道德要求C.安全储运的道德要求D.采购供应的道德要求E.正确经营的道德要求
用于进行建筑制品、构配件等生产的设计尺寸是:()
已知有两家互不相关的公司,其有关资料如下。(1)分别计算各公司的息税前资产利润率和剩余收益。(2)说明如果现有一项可带来15%息税前资产利润率的投资机会,若接受投资,两家的息税前资产利润率和剩余收益会增加还是减少?(3)若按
2011年10月8日,甲提出将其正在使用的轿车赠送给乙,乙欣然接受。10月21日,甲将车交付给乙,但未办理过户登记。交车时,乙向甲询问车况,甲称“一切正常,放心使用”。事实上,该车三天前曾出现刹车失灵,故障原因尚未查明。乙驾车回家途中,刹车再度失灵,车毁人
Thecontemporarybotanicalgardenhasmanyurgenttasks,theconservationofplantresourcesbeingparamount.
Solongasteachersfailtodistinguishbetweenteachingandlearning,theywillcontinuetoundertaketodoforchildrenthatw
IsittruethattheAmericanintellectualisrejectedandconsideredofnoaccountinhissociety?Iamgoingtosuggestthatit
HarrietBeecherStowewasraisedinaPuritantraditionofhighmoralstandard.HerfatherLymanBeecherwasaCongregationalMi
A、Theyaremoreindependentthanbefore.B、Theyhavetogetmarriedlate.C、Theyliketolivewiththeirparents.D、Theymoveou
最新回复
(
0
)