首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱,如果要在p所指结点后插入q所指的新结点,操作序列正确的是( )。
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱,如果要在p所指结点后插入q所指的新结点,操作序列正确的是( )。
admin
2009-02-19
49
问题
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱,如果要在p所指结点后插入q所指的新结点,操作序列正确的是( )。
选项
A、p↑.rlinkt↑llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink;
B、p↑.llinkl↑.rlink:=q;p↑. llink:=q;q↑.rlink:=p;q↑.llink:=p↑.llink;
C、q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlinkl.llink:=q;p↑.rlink:=q↑;
D、q↑.rlink:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑,llink:=q;
答案
4
解析
如果在链表的每个结点中包括两个指针域,其中rlink指向结点的后继,llink指向结点的前驱,就可以方便地进行向后和向前两个方向的查找。这样的链表称作双链表。在双链表中,如果要在P所指结点后插入q所指的新结点,只需修改P所指结点的rlink字段和原后继的llink字段,并置q所指结点的llink和rlink值.即:q↑.llink:=p;q↑.rlink:=p↑riink;p↑.riink↑.rlink:=q;p↑.rlink:=q
转载请注明原文地址:https://kaotiyun.com/show/fdcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于软件的叙述中,错误的是______。
下面一段程序要实现的功能是:在内存中从地址SOURCE开始有一个长度为50的字符串,测试该字符串中是否存在数字,如有则将DL的第三位置1,否则将该位置0。 BEGIN: MOV CX,50 MOV S
WindowsXP支持ACPI电源管理标准,该标准为PC主机定义了6种不同的能好状态(S0~S5)。其中,S0对应正常工作状态,S1~S3均对应待机状态,S4对应______状态,S5对应完全关闭状态。
数据信息可以有数字量、模拟量和开关量三种类型。数字量是以二进制形式提供的信息,通常是8位或16位数据;开关量是用两个状态表示的量,只用一位二进制数表示:而模拟量是指由传感器等提供的物理量转换成相应的电信号,而这些电信号的数值在一定区间内是连续变化的。模拟量
当对堆栈操作时,8086会自动选择【 】值作为段基值,再加上由SP提供的偏移量形成物理地址。
在虚拟8086模式下,应用程序的特权级是
中断服务寄存器的作用是( )。
对全世界各个国家和地区使用的每个字符提供了统一编码的解决方案,无论是什么计算机平台、程序和语言都能够采用的字符集是______。
在下列不同版本的Windows操作系统中,( )版本可以支持两个对称多处理器?
微软公司开发了一种音视频流媒体文件格式,其视频部分采用了MPEG-4压缩算法,音频部分采用了压缩格式WMA,且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是______。
随机试题
A、毒性噬菌体B、温和噬菌体C、溶原性细菌D、前噬菌体E、L型细菌使相应细菌裂解的噬菌体称为
A.那格列奈B.盐酸二甲双胍C.阿卡波糖D.格列吡嗪E.盐酸吡格列酮属于α–葡萄糖苷酶抑制剂的是()。
案情:国有企业川南商业大楼于2008年年初拟定改制计划:将资产评估作价150万元出售,其中105万元出售给管理层人员(共4人),45万元出售给其余45名职工,将企业改制为川南百货有限公司,注册资本150万元,该改制计划于同年2月经有关部门批准实施。原管理层
不适于用作流量调节的阀门是()。
下列关于城市消防远程监控系统中用户服务系统软件的使用与检查要求的叙述中错误的是()。
下列选项关于贷款项目评估描述正确的是()。
英格兰南部的圆形巨石栏“斯通亨冶”是________时代美术最典犁的代表。()
教育培养学生的主体性措施有()。
1954年9月15日至28日,中华人民共和国()全国人民代表大会第一次会议在北京举行。
Thewomanwantstogotothemoviesbecause
最新回复
(
0
)