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

admin2018-08-12 97

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

学硕统考专业

我国在世界上第一部由国家支持编订颁布的药典是()。

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

简述美、苏争霸的三个阶段及特点。

冶铁技术中的淬火法提高了铁器的坚韧与锋利程度，这一技术最早出现在()。

拉美独立后，各国政治上的一种普遍现象是()，实质上它是拉美各国大地主专政的一种特殊形式。

英法百年战争的直接导火线是双方争夺羊毛市场()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

根据我国《刑事诉讼法》的规定，中级人民法院、高级人民法院、最高人民法院审判上诉、抗诉案件应当由()进行。

A．有无发热B．有无咳嗽C．有无咯血D．痰茵检查E．支气管造影

结核病最重要的传染源是

下列关于腹膜解剖生理描述错误的是()

下列函数中，可以作为连续型随机变量分布函数的是()。

某大厦玻璃幕墙清洗过程中发生一起吊篮坠落事故，造成两名工作人员死亡。事故调查组发现吊篮坠落的原因是钢丝绳断裂。为查清钢丝绳断裂的原因，调查组将钢丝绳送省起重研究所进行鉴定。该起事故的调查技术方法是()。

待命假日：一些公司要求员工在假日期间保持通讯畅通(比如手机开机、掌上电脑或手提电脑随时联网等)，以保证有紧急事务时能够随时找到人，马上投入工作。根据上述定义，以下属于待命假日的是：

新闻反映舆论的两重性。(中国传媒大学，2008年)

下面关于洋务运动的表述，正确的是()

A、Earlyinthemorning.B、Ataround6:30pm.C、After7:00pm.D、Lateatnight.C在对话中，Kathy表示自己的钢琴课在7点结束，会晚点到，故可推测Kathy到排队的时间会晚于7