首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下面哪一个操作序列是正确的?
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下面哪一个操作序列是正确的?
admin
2009-01-19
61
问题
双链表的每个结点包括两个指针域。其中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全国计算机三级
相关试题推荐
通过计算机打IP电话时,用户经麦克风输入语音信号,借助声卡对其进行数字化。假设取样频率为8kHz。量化精度为8位。不考虑数据压缩,则每分钟的数据量是______字节。
请编制程序PROG1.ASM,其功能是:以SOURCE开始的内存区域存放着红外数据通信系统传输的数据信息,其编码形式为:AACCXYXYDDEE,表示传送的数据为压缩BCD码XY。如AACCl212DDEE表示数据12。现要求编程实现解码,如果压缩BCD码
Pentium4微处理器在虚拟8086模式下访问存储器时,段寄存器提供
系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【 】算法。
在Windows98环境下,通过对下列哪个文件的修改可以使Windows98启动时直接启动到DOS模式(命令提示符状态)?
磁盘存储器的等待时间指( )。
操作系统中的下列功能,与硬盘没有直接关系的是( )。
设PC机中的一16位整数如下:1111111111110000。其中最高位是符号位,则十进制数值是______。
如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列
数据库管理系统中,为了保证事务的正确执行,维护数据库的完整性,要求数据库系统维护以下事务特性:【】、一致性、隔离性和持久性。
随机试题
职工具有良好的职业道德,有利于________。
下列关于腹痛论述有误的是
营销管理的实质就是()。
2014年1月1日,甲公司股东权益总额为20000万元,其中普通股股本10000万元(每股面值为1元),资本公积5000万元,盈余公积3000万元,未分配利润2000万元。2014年5月6日甲公司实施完毕股东大会通过的分配方案,包括以2013年12月31日
若旅游者要求转递的物品是食品,导游员首先应()。
【国粹派】南京大学2003年中国近现代史真题;陕西师范大学2013年中国史真题;山西大学2016年中国历史真题
梁启超认为教育的根本和核心问题是()
Whoistheaudienceforthistalk?
LakeTrummeninsouthernSwedenusedtobeapolluted,weed-chokedmess.Now,aftera$14millioncleanup,batherscrowditscle
TheJusticeDepartmenthasbegunaninvestigationintowhethertherecruitingpracticesofsomeofthelargesttechnologycompan
最新回复
(
0
)