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

admin2019-01-30 21

问题双向链表中有两个指针域，即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://jikaoti.com/ti/V7fjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述北宋与辽的关系。

西方列强在中国攫取的第一块殖民地、第一块租界的所在地分别是()。

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

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

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

在网络中计算机接收的信号是()。

演示法的优点在于教师可以【】

行政法上的行政不当

发生于阴茎海绵体的纤维性硬结是：发生于睾丸以外的阴囊部的急性化脓性感染是：

到2020年，建设交通强国的发展目标是()。

为保证雨篷排水通畅，雨篷上表面向外侧或向滴水管处或向地漏处应做()的排水坡度。

A注册会计师负责审计甲公司2014年度财务报表。A注册会计师对审计报告的以下理解中，不恰当的是()。

当保险标的物发生保险责任范围内的损失时，保险人应按照保险合同条款的规定履行赔偿责任，如果情况严重，保险金额可以超出保险人的实际损失。()

德育的过程具有多端性。()

•Youwillhearfiveshortrecording.•Foreachrecording,decidewhatthespeakeristalkingabout.•Writeoneletter(A—H)next