首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。 如果要在p所指结点后插入q所指的新结点,操作序列是正确的是( )。
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。 如果要在p所指结点后插入q所指的新结点,操作序列是正确的是( )。
admin
2009-02-19
62
问题
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。 如果要在p所指结点后插入q所指的新结点,操作序列是正确的是( )。
选项
A、p ↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink;
B、p ↑.1link↑.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↑.1link:=p↑.1link;p↑.1link↑.rlink:=q;p↑.llink:=q;
答案
4
解析
如果在链表的每个结点中包括两个指针域,其中rlink指向结点的后继,llink指向结点的前驱,就可以方便地进行向后和向前两个方向的查找。这样的链表称作双链表。在双链表中,如果要在P所指结点后插入q所指的新结点,只需修改P所指结点的rlink字段和原后继的llink字段,并置q所指结点的llink和rlink值。即q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.rlink:=q;p↑.rlink:=q。
转载请注明原文地址:https://kaotiyun.com/show/IoSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。
μC/OS—II的每个任务都处在休眠态、就绪态、_________【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_________【70】态。
对于嵌入式Linux而言,Bootloader完成的工作步骤不包括如下()项。
关于U—Boot,以下说法错误的是()。
下面关于Linux内核的有关叙述中,错误的是()。
若基于Linux操作系统所开发的ARM应用程序源文件名为test.c,那么要生成该程序代码的调试信息,编译时使用的GCC命令正确的是()。
HAL隐藏了不同【69】平台的差异性,从而改善了操作系统的可【70】性。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用),由外部晶体或外部时钟直接提供给其它组件使用。
调试(debug)与测试(test)既有联系又有区别。验证模块/系统的功能和性能,发现错误是【77】的目的。分析所发现的错误,检查错误原因,定位故障(错误)位置和进行修改是【78】的目的。
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为
随机试题
养阴清肺汤的君药是()。
孕8~12周易发生不全流产的主要原因是()
合同的变更是指()。
案例五:李先生打算为刚上小学的儿子筹备大一的开支。他准备采用教育储蓄的方式进行。为此,他向理财规划师咨询有关问题。根据案例五,回答下列问题:假设开户日1年期、2年期、3年期、5年期的整存整取定期储蓄存款利率分别为3.87%、4.41%、5.13%和
认股权证的价格杠杆作用,表现为认股权证价格要比其可选购的股票价格的上涨或下跌速度慢得多。( )
宪法制定的主体是()。
Intel 8250是可编程串行接口芯片,下面功能( )不能通过对它编程来实现。
不管困难多大,我们都不会失去信心。
Iraqilawmakersareexpectedtovoteonthe【D1】______agreementbyWednesday,whichwillkeeptheUStroopshereuntiltheendof
A、Havethesameoriginwiththecalligraphy.B、Sharesomecommonfeatureswithpoetry.C、CombinetraditionalChinesepaintingte
最新回复
(
0
)