早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结

题目

双链表的每个结点包括两个指针域。其中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;

参考答案
正确答案:D
解析:在双单向链表P结点前插入q结点运算的关键步骤为:q↑.rlink:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q;。
看了双链表的每个结点包括两个指针域...的网友还看了以下:

DNA双向复制DNA复制是两条单链各有一个复制起点吗,还是两条单链的两个复制起点算为一个复制起点, 语文 2020-05-14 …

在双向链表中,每个结点都含有两个指针域,它们一个指向其前驱结点,另一个指向其【】 结点 计算机类考试 2020-05-23 …

如图所示,一锁链由2n个相同的链环组成,各链环间光滑连接,链环两端挂在水平铁丝上,链环与铁丝间的静 物理 2020-06-12 …

不对称转录中模板链不总在同一条链上,而两条链的方向又是相反的,那么转录时这一问题是怎么解决的?转录 语文 2020-06-26 …

不对称转录的问题不对称转录包括两方面含义:1在DNA双链上,一条链作为模板进行转录,另一个链不转录 语文 2020-06-26 …

重为G的匀质链条挂在等高的两钩上,并与水平方向成θ角,求链条两端受的力和链条最低处的张力? 物理 2020-06-26 …

下列有关食物链的说法哪一项是正确的()A.食物链是生态系统中能量流动的渠道B.捕食食物链是陆地生态 语文 2020-06-26 …

如图所示,重G的均匀链条挂在等高的两钩上,并与水平方向成θ角,试求:(1)链条两端受到的力;(2) 物理 2020-07-11 …

(2014•普陀区一模)进行“DNA分子模型的搭建”时正确的操作是()①将多个脱氧核苷酸同方向排列 语文 2020-07-13 …

人和许多动物血红蛋白由四条肽链组成,两条α链和两条β链,α链(含141个氨基酸残基)和β链(含14 语文 2020-07-18 …