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

admin2019-01-30 43

问题双向链表中有两个指针域，即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年代，德国经济复兴的原因表述不准确的一项是()。

简述战后日本民主改革的背景、内容和意义。

中华人民共和国恢复在联合国合法席位的时间是()。

简述改革开放及其重要意义。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

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

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

计算机系统中存储器为何采用分级结构?

自喷井分层采油是较早的一种活动配产器生产管柱，是由尾管及单向卡瓦、封隔器与偏心配产器组成的分层采油()。

认知性归因偏差产生的原因有

具有调节肢体运动和眼睑开合功能的是

马某因强奸罪被中级人民法院一审判处死刑，马某不上诉，检察机关也不抗诉，中级人民法院依法报请高级人民法院复核。高级人民法院复核后认为不应对马某判处死刑，此时如何处理?()

定性的风险评价方法是()。

理财成就率是衡量生涯阶段财务适足性的指标。()

【2018年改】下列各项中，事业单位应当通过“事业收入”账户核算的是()。

旅游团有两位游客要求住更高星级的酒店，他们愿意支付房费差价，想去的高星级酒店有空房，地陪在报告地接社后就可以满足他们的要求。()

CAM的含义是_______。

ThehistorianBatallahasproperlyconcludedthatalthoughtheMesoamericancentralplateauwasmilitarilyconqueredin1