首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在P所指结点前面插入q所指的新结点,下列操作序列中,正确的是( )。
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在P所指结点前面插入q所指的新结点,下列操作序列中,正确的是( )。
admin
2009-02-19
70
问题
双链表的每个结点包括两个指针域。其中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全国计算机三级
相关试题推荐
设某静态RAM芯片容量为8K×8位,若用它组成32K×8位的存储器,所用芯片数以及这种芯片的片内地址线数目是( )。
为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位,下面的程序段中应填写什么指令? PUSH AX __________ TEST AX,8000H JZ SAME XOR BX,8000H SAME:POP
下面是关于Penfium微处理器页目录描述符和页描述符的叙述: ①存储器分页管理系统中包含一个页目录表和一个反表,他们都有1K个描述符 ②页目录描述符提供页表的基地址,页表描述符提供存储页面的基地址 ③若CR4寄存器中负大小扩展控制
下面一段程序要实现的功能是:在内存中从地址SOURCE开始有一个长度为50的字符串,测试该字符串中是否存在数字,如有则将DL的第三位置1,否则将该位置0。 BEGIN: MOV CX,50 MOV S
以下叙述中错误的是( )。
CCD芯片的像素数目是数码相机的重要性能指标,它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机,它所拍摄的像片能达到的最大分辨率是多少?______
在CCDOS中,汉字内码采用双字节内码,它与GB2312—80国标码有一定的关系,例如“啊”字的国标码为3021H,其汉字内码为【】H。
下面的指令中不是关系运算符的是( )。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
随机试题
阅读下面的新闻材料,根据材料回答问题:【材料一】2017年1月24日,英国最高法院就“脱欧”程序案作出终审宣判,政府在启动“脱欧”程序前须经英国议会批准。这意味着,议会将在英国“脱欧”进程中掌握主导权。当天,最高法院11名法官以“8票对3票”的结
某甲的外祖父与某乙的父亲是亲兄弟,某丙的外祖母与某丁的祖母是亲姐妹。则()
女性,30岁,近1年来常发作性心慌、心悸、胸闷,心电图提示频发室性期前收缩,V4~V6,导联T波低平,ST段水平型下降约0.05mV,放射性核素心肌显像未见异常,超声心动图见二尖瓣膜脱垂。该患者在治疗上首选
一初诊糖尿病患者,查空腹血糖19.3mmol/L,甘油三酯6.13mmol/L,尿酮体(++)。对该患者高甘油三酯血症的最佳处理是
根据《建筑工程施工质量验收统一标准》,分项工程可按()进行划分。
根据招标投标相关法律规定,在投标有效期结束前,由于出现特殊情况,招标人要求投标人延长投标有效期时,()。【2009年考试真题】
王祎,字子充,义乌人。幼敏慧,及长,身长岳立,屹有伟度,以文章名世。睹元政衰敝,为书七八千言上时宰。危素、张起岩并荐,不报。隐青岩山,著书,名日盛。太祖征江西,祎献颂。太祖喜曰:“江南有二儒,卿与宋濂耳。学问之博,卿不如濂。才思之雄,濂不如卿。”太祖创礼贤
在ISO/OSI参考模型中,网络层的主要功能是______。
【C1】______peopledon’twakeupinthemorning,combtheirhair,and【C2】______thefrontdoorand【C3】______theworldstage.
PASSAGETHREEWhatmustthesmallboysdototheolderboysinordertobetreatedlessviolently?
最新回复
(
0
)