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

admin2018-08-12 105

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

明代中后期，苏州、松江、嘉兴、()、杭州五府，堪称江南最繁华的城市。

在引进西方科学知识的过程中，李善兰作出的贡献是()

提出行星绕太阳运行的轨道是椭圆形的天文学家是()。

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

《中国人民解放军宣言》发表的具体时间是（）。

推动欧共体由经济实体向经济、政治、防务实体的方向发展，使欧洲一体化产生质的飞跃的条约是()

毛泽东参与重庆谈判的主要目的是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

某微型计算机的寻址范围为64KB，CPU外接8片8KB的RAM芯片(片号从O开始)，存储芯片的片选信号为CS(低电平有效)。试回答以下问题：如果运行时发现以0000H为起始地址的一片存储芯片不能读写，试分析故障原因。

患者，男，27岁。寒战发热5天，每发前先有哈欠乏力，继则寒战鼓颌，寒罢则内外皆热，头痛面赤，口渴引饮，终则遍身汗出，热退身凉，每日或间日一次。寒热休作有时，舌红苔薄白，脉弦。其诊断为

管电压在摄影中的意义，错误的是

水电工程施工中，根据施工安全的需要，用火作业区距所建的建筑物和其他区域不得小于()。

原始凭证金额有错误的，如果是小写金额的错误，应按照“划线更正法”予以更正，并且签章。若是大写金额有错误的，应当由出具单位重开，不得在原始凭证上更正。()

下列各项中，会引起存货账面价值增减变动的有()。

1937年，苏联参加集体农庄的农户约占全国农户总数的93％，集体农庄拥有的耕地面积占全国耕地总面积的99．1％。苏联实行的农业集体化旨在()。

中国民主主义革命经历了旧民主主义革命和新民主主义革命两个阶段，“旧”阶段转化到“新”阶段的根本标志是()。

一副扑克牌，拿出小王之后，一共是五十三张，充分洗牌后朝下放置。接下来从里面依次抽出一张一张的牌，在抽到大王之前就抽到全部四张老K的概率是多少?

波茨坦会议

在各种不同的软件需求中，(16)描述了用户使用产品必须要完成的任务，可以在用例模型中予以说明。