首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下面哪一个操作序列是正确的?
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下面哪一个操作序列是正确的?
admin
2009-01-19
55
问题
双链表的每个结点包括两个指针域。其中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全国计算机三级
相关试题推荐
宏定义体包括实现子功能的指令和伪操作,如果宏定义体中有一个或多个标号,则必须用【 】伪操作列出所有的标号。
下面有关GB2312汉字编码的叙述中,错误的是
汇编程序是一种( )。
Pentium微处理器的中断描述符占用的内存空间是______KB。
系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【 】算法。
Internet使用TCP/IP协议实现了全球范围的计算机网络的互连,连接在Internet上的每一台主机都有一个IP地址,其中C类地址用于主机数目不超过254的网络。下面的4个IP地址中哪一个是C类IP地址?
在PC机中得知外部中断服务程序地址的方法是根据( )。
汇编语言源程序经汇编后不能直接生成( )。
设VARDW1,2,$+2,5,6,若汇编时VAR 分配的偏移地址是0010H,则汇编后0014H单元的内容是( )。
下面是关于嵌入式系统使用的存储器的叙述:I.嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ.嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ.嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
随机试题
患者,女性,50岁。因“先天性心脏病、心房纤维颤动、左侧肢体偏瘫”收住院。该患者常见的脉搏为
脂溶性强的镇静催眠药的特点
《农民专业合作社法》规定:设立农民专业合作社,应当向工商行政管理部门提交有关文件,申请设立登记。登记机关应当自受理登记申请之日起20日内办理完毕,向符合登记条件的申请者颁发营业执照。李某等农民向某县工商局申请设立田园甘蔗种植农民专业合作社。下列说法不正确的
施工合同中,通常基于工程的性质和承包工程量等因素约定工程预付款,其目的是()
下列选项中,属于头脑风暴法优点的有()。
加快政府行政管理体制改革的步伐,必须克服政府“越位”“缺位”“错位”的现象,按照社会主义市场经济要求给政府“定位”。因此,我国必须()。
护士林某在给病人王某注射青霉素时,忘了做皮试而导致王某过敏死亡,林某的行为属于()。
自1921年中国共产党创建以来,中国共产党在领导中国革命、建设和改革的长期实践中取得了重大成就,主要包括
PassageOneWhatrhetoricaldeviceisusedin"hiddenfires"inPara.3?
HowmuchwasthedebtfortheDaewoobusinessgroupcollapsedwithin1999?
最新回复
(
0
)