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

admin2023-02-06 85

问题双向链表中有两个指针域，即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://www.kaotiyun.com/show/oEwD777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

图式是认知心理学中的一个重要概念，它是组织化的知识结构。()

学习疲劳是指学习者由于学习过度或学习方法不当而产生的学习效率逐渐降低，并伴有渴望停止学习活动的生理和心理现象。()

教育实验分组设计中，组内设计是指一组被试中的每一个被试都接受整个实验的各种实验处理。组内设计的优点不包括()。

教师对学生的态度会影响学生人格的形成。如果学生在人格方面表现出没有组织纪律性，缺乏团体目标的特点，从教师影响学生的方面来说，教师态度是()的。

反腐败是为了加强党的建设，而“老虎、苍蝇一起拍”则表明了中国共产党反腐倡廉、加强党的建设的决心。()

生产力的发展促进教学内容、教学方法和教学组织形式的变化。()

数学课堂上，李老师在教“分数的基本性质”时，让学生在一个蛋糕模型上分别拿走1/2、3/6、4/8，结果发现它们其实是一样多的。学生对此产生浓厚的兴趣，想知道为什么。这说明学习动机对学习有()。

下列情形不可能发生的是：

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

根据以下资料，回答问题。表中所列食品类别中，2021年第一季度所有抽检样本全部合格的有几类?

Oceanographyhasbeendefinedas"Theapplicationofallsciencestothestudyofthesea".Beforethenineteenthcenturysc

下列哪种激素的受体属于酪氨酸蛋白激酶受体

A．盐酸精氨酸B．乳果糖C．谷氨酸钾D．25％硫酸镁用于肝性脑病减少肠道氨吸收

此时应高度怀疑最先出现异常的检验指标是

卵磷脂中含有脑磷脂中含有

A、禁止使用肟类复能剂B、不宜用肥皂水清洗皮肤C、静注毒扁豆碱D、及早大量使用维生素B6E、用解氟灵氨基甲酸酯类中毒（）。

幼儿入、离园的接送人应当是()。

在中国，如果只有马克思列宁主义基本原理，而没有党领导中国人民的革命斗争实践，就不可能产生毛泽东思想。这是因为()。

Access数据库最基础的对象是()。