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

admin2017-01-04 34

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

按照爆炸反应相的不同，爆炸可以分为气相爆炸、液相爆炸和固相爆炸。下列爆炸中属于气相爆炸的是()。

关于审慎，下述提法中错误的是哪项

亚急性感染性心内膜炎赘生物常位于()。

按连续介质概念，流体质点是：

房地产开发企业应当在订立商品房买卖合同之前向买受人明示()。

实现中华民族伟大复兴是近代以来中华民族最伟大的梦想。中国共产党成立后，就肩负起实现中华民族伟大复兴的历史使命。90多年来．中国共产党团结带领人民

WhatdoestheManMean?

A、HewasafraidJessicafelldownthemountain.B、HewasafraidJessicawasangrywithhim.C、HewasafraidJessicatookhimdow

Tasteissuchasubjectivematterthatwedon’tusuallyconductpreferencetestsforfood.Themostyoucansayaboutanyone’sp