首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下面哪一个操作序列是正确的?
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下面哪一个操作序列是正确的?
admin
2009-01-19
51
问题
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下面哪一个操作序列是正确的?
选项
A、p↑.rlinkt↑llink:=q;p↑.rlink:=q;q↑.llink:=p:q↑.rlink:=p↑.rlink;
B、p↑.llinkt↑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;
答案
4
解析
本题考查向双链表中插入结点的操作。如果要在p所指结点后插入q所指的新结点,只需修改p所指结点的rlink字段和原后继的llink字段,并置q所指结点的llink和rlink值.即
q↑.llink:=p;将q的llink指针指向p
q↑.rlink:=p↑.rlink;
将q的rlink指针指向原p的后继
p↑.rlink↑.llink:=q;
将原p的后继的llink指针指向q
p↑.rlink:=q;将p的rlink指针指向q
因此本题的答案为C。
转载请注明原文地址:https://kaotiyun.com/show/7NcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
请编制程序,其功能为:设由20个8位有符号数构成一个数组,试依次去掉其中负的奇数,生成一个新的数组(顺序不变)。结果存放在RESULT开始的内存单元中。部分程序已经给出,其中原始数据由LOAD过程从文件INPUT1.DAT中读入从SOURCE开始的
微机同外部世界进行信息交换的工具(设备)是指______。
MIDI和MP3是PC机中两种不同类型的数字声音。下列叙述中,错误的是:
计算机输入输出系统的硬件部分主要由______西部分组成,软件方面则需要有操作系统软件的支持。
按时序控制方式划分,总线可分为( )。
重写光盘分为磁光和相变两种,用户可对这类光盘进行_______信息。
ASCⅡ编码字符集是最常用的西文字符集。下列关于ASCⅡ编码字符集的叙述中,错误的是
按汇编语言的语义规定,下列标识符的定义中正确的是( )。
79采用两键封锁的方式,当同时按下2键时,结果是______。
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点【】。
随机试题
以下哪一组神经属纯感觉神经
A.婴儿生长发育抑制B.血压升高C.胎盘功能不全D.支气管哮喘E.儿童生长发育抑制哺乳期服用糖皮质激素,可能导致骨质疏松症以外的不良反应是()。
糖皮质激素治疗支气管哮喘的主要作用是()
陕西省某水泥集团决定再投资兴建一座水泥厂,为便于工程尽快开工,该集团管理层决定暂时停止其他工程,全力进行主体工程,待主体工程完工后再补建其他工程。1999年底,该水泥厂在防治污染设施未建成的情况下即投人生产,后来,防治污染设施虽然建成,但为节省资金一直未启
[2009年第8题]工程量清单计价中,分部分项工程的综合单价主要费用除人工费、材料和工程设备费、施工机具使用费外,还有哪两项?
建造师经( )后,才有资格担任建设工程项目施工的项目经理。
根据《企业效绩评价操作细则》的规定,下列指标中,能反映企业资产营运状况的有()。
某农业企业发行普通股共计3000万元,筹集费用率为5%,预计第一年股利率为10%,以后每年增长2%,假设企业所得税率为25%,则该企业普通股成本为()。
(2016·河南)疏导原则就是()原则。
Fromaveryearlyage,perhapstheageoffiveorsix,IknewthatwhenIgrewIshouldbeawriter.Betweentheagesofabouts
最新回复
(
0
)