首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在P所指结点前面插入q所指的新结点,下列操作序列中,正确的是( )。
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在P所指结点前面插入q所指的新结点,下列操作序列中,正确的是( )。
admin
2009-02-19
32
问题
双链表的每个结点包括两个指针域。其中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↑.fiink:=p↑.rlink;p↑.rlinkl.llink:--q;p↑.dink:=q;
D、q↑.dink:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q;
答案
8
解析
如果在链表的每个结点中包括两个指针域,其中rlink指向结点的后继,llink指向结点的前驱,就可以方便地进行向后和向前两个方向的查找。这样的链表称作双链表。在双链表中,如果要在P所指结点前插入q所指的新结点,只需要修改p所指结点的llink字段,并置q所指结点的llink和rlink。即 q↑.rlink:=p;q↑.llink:=p↑,llink;p↑.llink↑.rlink:=q;p↑.llink:=q。
转载请注明原文地址:https://kaotiyun.com/show/tZcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于USB的叙述中,错误的是______。
在IBM PC/XT微型计算机系统主板上的8237A控制器,可以提供给用户使用的DMA通道是( )
在硬盘存储器中,当驱动器与内存储器进行信息交换时,由( )控制它们信息读取。
集线器(HuB)是组建以太局域网的主要设备。以下有关集线器的叙述中,错误的是
在数据传输方式中,DMA方式与中断方式相比,主要优点是______。
Windows98操作系统中引入线程概念后,可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中,错误的是______。 Ⅰ) 线程也称为“轻量级进程”,它表示进程中的一个控制点和一条执行途径 Ⅱ) Win32应用程序通
下列对于网络哪一种叙述是正确的?______
CPU从I/O接口的______中获取外部设备的“准备好”、“忙”或“闲”等状态信息。
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器和只读存储器,它们通常都用三个大写英文字母表示,即__________【57】和__________【58】。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像,其不同的亮度等级总数为【43】_______种。最多可以有大约1600万种颜色的图像称为真彩色图像,真彩色图像的像素深度为
随机试题
注意是一种【】
根据《民事诉讼法》和相关司法解释,关于中级人民法院,下列哪一表述是正确的?(2011—卷三—39,单)
施工企业在工程投标阶段编制的估算成本计划是一种()成本计划。
Excel对工作表采用立体管理方法,即将相关工作表组成一本工作簿。()
案例六:于先生是一家公司的业务经理,年薪10万,他打算把一部分资金投资在股票和债券上,但由于缺少专业知识,他想去咨询一下理财规划师。根据案例六,回答下列问题:于先生购买股票的买卖差价收益是指( )。
房地产中介服务合同的主要内容不包括()。
下列句子中,没有意动用法的一项是()。
某商店10月1日开业后,每天的营业额均以100元的速度上涨,已知该月15日这一天的营业额为5000元,问该商店10月份的总营业额为多少元?
综合布线系统一般由哪几个子系统组成?请列出。常用的质量控制基本工具中,统计方法除排列图外还有哪些图?请叙述其主要用途。
确定企业主题数据库是战略数据规划的重要内容之一。主题数据库的概念与BSP方法中的()概念是相当的。
最新回复
(
0
)