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

admin2018-08-12 76

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

学硕统考专业

在1875年宪法中关于法国立法权的叙述，不正确的是()。

原始人群是人类最早的社会组织形式，这种社会组织组成的纽带是()。

魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料

下列有关《布列斯特和约》的说法中，错误的一项是()。

南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()。

下列哪一个不是罗马王政时代的管理机构?()

下列关于马略军事改革的叙述，不正确的是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

法的目的价值集中体现为()

具有抑郁质的人的突出特点是()

手术后急性下颌下腺炎远较腮腺炎为少的原因是

第一类医疗器械是指第二类医疗器械是指

普通吊架由()组成。

在短期内，国民收入决定于总供给。()

《论语》既不是由孔子亲自撰写的，也不是专门论述教育的著作。()

某单位采用DHCP进行IP地址自动分配，用户收到()消息后方可使用其中分配的IP地址。

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

Electronicmailhasbecomeanextremelyimportantandpopularmeansofcommunication.Theconvenienceandefficiencyofelec