首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。 如果要在p所指结点后插入q所指的新结点,操作序列是正确的是( )。
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。 如果要在p所指结点后插入q所指的新结点,操作序列是正确的是( )。
admin
2009-02-19
38
问题
双链表的每个结点包括两个指针域。其中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://jikaoti.com/ti/kTC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
嵌入式应用程序经过交叉工具链生成映像文件之后,需要下载到___________【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去,这种烧写工具俗称___________【78】。
开发嵌入式系统时,需要构建一个宿主机一目标机的开发环境。若目标机是裸机,那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。
8段共阳极LED数码管示意如图所示,为了显示字符9,其二进制代码(按dpgfedcba的顺序排列)是()。
对于下图所示的采用行扫描方法的矩阵式键盘电路,在确定键盘中哪一个键被按下的过程中,需采用四根I/O引脚GPG4一GPG7作为行扫描信号的输【63】,四根I/O引脚GPF5一GPF8作为输【64】。
存储器的带宽是指每秒可传输(读出/写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关,也与数据线的【60】和每个总线周期的传输次数有关。
Linux内核由若干个子系统组成,一般来说下面哪一个不是Linux内核的子系统()。
下面有关嵌入式系统开发过程的描述语句中,不恰当的是()。
在μC/OS-Ⅱ中,OSInit()函数先建立最初的任务就绪表,然后建立4个空白的数据链表。这4个空白的数据链表是()。
如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列
随机试题
原核生物蛋白质合成起始因子IF-3
A.术后24小时内B.术后24小时后至数月C.术后6个月以后D.术后1年以后E.术后3年以后肾移植后超急性排斥反应发生在
组成翼点(中医的太阳穴)的骨是
使用CT增强扫描主要目的是
迟脉主沉脉主
对犯罪分子只能判一种主刑;对同一犯罪行为只能在主刑之后判处一个或两个以上的附加刑。()
下列有关信息保密的说法,不正确的是()。
下列属于低碳生活方式的是()。
一、注意事项1.申论考试与传统的作文考试不同。是分析驾驭材料的能力与表达能力并重的考试。2.作答参考时限:阅读资料40分钟.作答110分钟。3.仔细阅读给定的资料。按照后面提出的“作答要求”依次作答在答题纸指定位置。4.答题时请认准题号。避免答错位
TheLondon2012sustainabilitywatchdogembroiledinarowoverthesportsshipoftheOlympicStadiumbyDowChemicalistopush
最新回复
(
0
)