双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设P指向链表中的一个结点，q指向一个待插入结点，现要求在P前插入q，则正确的插入为( )。

admin2019-01-30 24

问题双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设P指向链表中的一个结点，q指向一个待插入结点，现要求在P前插入q，则正确的插入为( )。

选项 A、p一>prior=q；q一>next=P；p一>prior一>next=q；q一>prior=p一>prior；
B、q一>prior=p一>prior；p一>prior一>next=q；q一>next=P；p一>prior=q；
C、q一>next=P；p一>next=q；p一>prior一>next=q；q一>next=P；
D、p一>prior一>next=q；q一>next=P；q一>prior=p一>prior；p一>prior=q；

答案A

解析此题考查的知识点是双向链表的插入操作。在p前插入，要修改p的prior指针、p的prior所指结点的next指针，所以选A。B、C、D都将使地址丢失，连接失败。

转载请注明原文地址:https://kaotiyun.com/show/rZRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设P指向链表中的一个结点，q指向一个待插入结点，现要求在P前插入q，则正确的插入为( )。

计算机408

学硕统考专业

论述罗马共和国早期对外征服的过程和历史意义。

论述周公东征的作用与意义。

典型的西欧封建庄园对农民采用的剥削方式是()。

判断英国工业革命基本完成的主要依据是()

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

23岁男性患者，2周前突起全身水肿、尿量减少、血尿，近5天来尿量逐渐减少，伴脸色苍白，查：血压180／100mmHg，尿蛋白(+++)，红细胞(+++)，白细胞0～3个／HP，颗粒管型0～2个／HP，血肌酐440μmol／L，血红蛋白90g／L。该患者

抗结核杆菌作用弱，可延缓细菌耐药性产生，常需与其他抗结核菌药合用的是

对糖尿病患者进行糖尿病教育时，应该强调：为预防糖尿病酮症酸中毒的发生，错误的是

甲乙双方订立了一份标的额100万元的设备采购合同，双方一致同意采用定金担保方式，则该合同的定金数额不得(　　)。

可以反映投资风险水平的统计量是()。

下列有关税法概念的表述正确的是()。

轮椅对于()相当于()对于镊子

【2015年山东第112题】以下各年中，国有建设用地供应面积同比增量最多的年份是()。

数据流图中带有箭头的线段表示的是()。

A.benefitsB.differentC.eventuallyD.instrumentsE.movingF.multipleG.unsalariedH.numberI.paid

双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设P指向链表中的一个结点，q指向一个待插入结点，现要求在P前插入q，则正确的插入为( )。

计算机408

学硕统考专业

论述罗马共和国早期对外征服的过程和历史意义。

论述周公东征的作用与意义。

典型的西欧封建庄园对农民采用的剥削方式是()。

判断英国工业革命基本完成的主要依据是()

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

23岁男性患者，2周前突起全身水肿、尿量减少、血尿，近5天来尿量逐渐减少，伴脸色苍白，查：血压180／100mmHg，尿蛋白(+++)，红细胞(+++)，白细胞0～3个／HP，颗粒管型0～2个／HP，血肌酐440μmol／L，血红蛋白90g／L。该患者

抗结核杆菌作用弱，可延缓细菌耐药性产生，常需与其他抗结核菌药合用的是

对糖尿病患者进行糖尿病教育时，应该强调：为预防糖尿病酮症酸中毒的发生，错误的是

甲乙双方订立了一份标的额100万元的设备采购合同，双方一致同意采用定金担保方式，则该合同的定金数额不得( )。

可以反映投资风险水平的统计量是()。

下列有关税法概念的表述正确的是()。

轮椅对于()相当于()对于镊子

【2015年山东第112题】以下各年中，国有建设用地供应面积同比增量最多的年份是()。

数据流图中带有箭头的线段表示的是()。

A.benefitsB.differentC.eventuallyD.instrumentsE.movingF.multipleG.unsalariedH.numberI.paid

甲乙双方订立了一份标的额100万元的设备采购合同，双方一致同意采用定金担保方式，则该合同的定金数额不得(　　)。