首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。 如果要在p所指结点后插入q所指的新结点,操作序列是正确的是( )。
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。 如果要在p所指结点后插入q所指的新结点,操作序列是正确的是( )。
admin
2009-02-19
58
问题
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。 如果要在p所指结点后插入q所指的新结点,操作序列是正确的是( )。
选项
A、p ↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink;
B、p ↑.1link↑.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↑.1link:=p↑.1link;p↑.1link↑.rlink:=q;p↑.llink:=q;
答案
4
解析
如果在链表的每个结点中包括两个指针域,其中rlink指向结点的后继,llink指向结点的前驱,就可以方便地进行向后和向前两个方向的查找。这样的链表称作双链表。在双链表中,如果要在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/IoSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在Bootloader中,一般不会出现在stage2的操作是()。
在Bootloader的stagel中,以下各步骤的顺序应为()。a.跳转到stage2的C程序入口点b.为加载stage2准备RAM空间c.拷贝stage2的执行代码到RAM空间中d.基本硬件初始化
以下ARM指令中源操作数属于立即寻址的指令是()。
家庭服务网关是智能家庭中的关键设备,是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下:a、家庭服务网关具有一个以太网接口(对外连接),一个WiFi通信接口(对内连接),一个RS一485总线接口(对内
下面关于μC/OS—Ⅱ任务管理的叙述中,错误的是()。
在ARM汇编语言中,小端模式下,通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数,已知R0=0x56000012,则依次执行:LDRR1,=MyDataLDRHR0,[R1,#2]两条指令后,R0的值为()。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间,也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间,或者叫做任务最快完成时间,这是无中断响应情况下的任务最快执行时间。
移植μC/OS—Ⅱ到一个嵌入式系统电路板上正常运行,下面()条件不是必须的。
广义表是线性表的推广,是由零个或多个单元素或()所组成的有限序列。
对线性表进行二分法查找,其前提条件是
随机试题
城市基础设施的自然垄断性具体表现有【】
临床上确定中药用量的主要依据是()
形成附有上颌切牙的上颌骨的面突是
电影院观众厅的疏散门应采用:(2012年第38题)
在其他因素不变的情况下,企业采用积极的收账政策,可能导致的后果是()。
我国某汽车公司并购了某一发达国家的汽车公司。该发达国家具有发达的金融市场,能够进行所有的传统金融交易和现代金融衍生品交易。该汽车公司并购中的运作行为和并购后的运营模式是:(1)为了补充并购资金的不足,从国内商业银行取得了5年期浮动利率的美元贷款;(2)被并
“卡尔多.希克斯改进”是经济学家提出的一个描述收入分配和资源配置状态的经济模型,旨在确立一项衡量经济政策和行为成功与否的标准。其特点是,在一种变革中,获益者得到的利益足以弥补利益受损失者的损失。他要求一项经济政策能够从长远提高全社会的效率。根据上述定义,下
TheAncientOlympicGames古代奥林匹克运动会Accordingtohistoricalrecords,thefirst(1)OlympicGamescanbetracedbackto776BC.
DrWhitecheckedthepatient’ssignscarefullybeforemakinghisstatement.
Thegraduateshada(cheer)______farewellpartybeforeleavingthecollege.
最新回复
(
0
)