首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱,如果要在p所指结点后插入q所指的新结点,操作序列正确的是( )。
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱,如果要在p所指结点后插入q所指的新结点,操作序列正确的是( )。
admin
2009-02-19
26
问题
双链表的每个结点包括两个指针域。其中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全国计算机三级
相关试题推荐
在Windows98环境下可以安装“Microsoft 网络用户”和“NetWare 网络用户”客户机软件。在使用“NetWare网络用户”时,需要与( )协议进行绑定。
打印机是一种常用的输出设备,有针式打印机、激光打印机和喷墨打印机等多种类型,分别用在不同的应用场合。目前,打印机和PC机之间的连接除了使用并口以外,还可采用【】接口。
WindowsXP支持ACPI电源管理标准,该标准为PC主机定义了6种不同的能好状态(S0~S5)。其中,S0对应正常工作状态,S1~S3均对应待机状态,S4对应______状态,S5对应完全关闭状态。
汇编语言源程序经汇编后不能直接生成( )。
多个Windows应用程序之间可以方便地通过( )交换数据。
Pentium微处理器对存储器页面进行管理时,在页表项描述符中设置了一个标志位,用于标识该页是否被修改过。当页面准备写回磁盘时,若该标志位的状态为______,则无需向磁盘重写,只要简单地放弃该页面即可。
安装了Windows98的PC机可以在三种不同的网络中起不同的作用,它们分别是远程网络、客户机/服务器网络和对等式网络。如果某局域网中,所有的主机(计算机)均使用Windows98操作系统,则该网络属于【 】。
下面是IP协议中C类IP地址有关规定的叙述,其中正确的是()。
NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C/C++运行时环境,属于单线程的类UNIX运行库,关于它所提供的服务如下()项说法是错误的。
随机试题
简述X理论的主要观点。
有关铜蓝蛋白叙述中,正确的是
A.新鲜冰冻血浆B.冷沉淀凝血因子C.单采新鲜冰冻血浆D.单采少白细胞血小板E.单采粒细胞按4袋/月抽检血型,稀有血型标签标示及HBsAg、HCVl-Ab、HIV-Ab、梅毒螺旋体血清学试验、ALT及1%抽检容量的是
细菌学中最经典最常用的染色方法是
A.石膏B.信石C.朱砂D.赭石E.雄黄断面呈层叠状的药材是
张某未经批准在门前耕地建起一幢小楼,并将该房卖给徐某。县土地管理局以张某非法买卖土地为由,对其作出没收地上建筑及罚款的处罚决定。张某不服,起诉至法院。诉讼期间.县土地管理局将原来的处罚变更为没收地上建筑,取消了罚款处罚,并动员张某撤诉。张某拒绝撤诉.法院应
试述水泥净浆的拌制方法。
整合所学新知识、新旧知识之间的内在联系,形成新的知识结构的学习策略是()。
曲线的拐点坐标为_______.
A、TheUSAPearBureau.B、TheLouisianaStateUniversity.C、TheUSDAD、TheWorldPearAssociation.A录音末尾提到,美国梨业局(TheUSAPearBur
最新回复
(
0
)