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

admin2019-01-30 46

问题双向链表中有两个指针域，即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/9zCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

对20世纪20年代，德国经济复兴的原因表述不准确的一项是()。

简述诺曼征服及其历史意义。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。

鄢陵之战的交战双方是（）。

关于亚历山大远征，下列说法中错误的是（）。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

编写判定给定的二叉树是否是二叉排序树的函数。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

关于抗消化性溃疡药A、组胺H2受体阻断剂B、抗酸药C、硫糖铝D、西咪替丁E、铋剂可减少胃酸对溃疡面的刺激，餐后口服比餐前效果好，多提倡睡前服用的是

下列各项中关于几类典型事故主要隐患的说法中不正确的是()。

环境对人的影响是零星的、无计划的，甚至是互相矛盾的。()

被称为近代资产阶级科学教育学的奠基人是()。

该企业网络的核心层采用了ATM技术，由三台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述。图1.3中用了两台路由器，Router1，和Router2，简述路由器的技术特点，并说明Router1和Router2在本网中

设计磁盘调度算法时应考虑的两个基本因素是

InevertrustedhimbecauseIalwaysthoughtofhimassucha______character.

PaulSalopekiseditorfortheSahelassignment,belongingtoNationalGeographicmagazine.Salopeksaidthathe______toSuda