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

admin2019-01-30 42

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

如何认识“农奴制再版”现象?

第三次科技革命对社会经济结构的影响是()。

判断英国工业革命基本完成的主要依据是()

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()

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

严复翻译的《天演论》一书的出版时间是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

市辖区、不设区的市的人民政府设立若干街道办事处，它的批准权在()

张某因犯盗窃罪被判处有期徒刑5年,在刑罚执行3年后,又发现判决前其还有放火罪,应判有期徒刑7年,数罪并罚决定执行10年,张某还需执行的刑期是()。

患者，男，12岁。大便水泻，并见轻微发热，恶心欲吐症状。舌质淡，舌苔白腻，脉象濡滑。用药宜首选()

A．疼痛关节游走不定B．痛有定处，遇寒加重C．关节酸痛、重着D．关节灼热疼痛E．关节僵硬，疼痛不移痹证行痹的主症特点是

金银花来源于（　　）。

下列情形中构成以危险方法危害公共安全罪的有：

依法批准设立的会计师事务所，为中国注册会计师协会团体会员。()

Formorethantwodecades,U.S.courtshavebeenlimitingaffirmative-actionprogramsinuniversitiesandotherareas.Thelegal

Withtheimprovementoflivingstandards,moreandmorepeoplenowadayschoosetogoonholiday.Theysaythattheyusuallyfeel

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

计算机408

学硕统考专业

如何认识“农奴制再版”现象?

第三次科技革命对社会经济结构的影响是()。

判断英国工业革命基本完成的主要依据是()

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()

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

严复翻译的《天演论》一书的出版时间是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

市辖区、不设区的市的人民政府设立若干街道办事处，它的批准权在()

张某因犯盗窃罪被判处有期徒刑5年,在刑罚执行3年后,又发现判决前其还有放火罪,应判有期徒刑7年,数罪并罚决定执行10年,张某还需执行的刑期是()。

患者，男，12岁。大便水泻，并见轻微发热，恶心欲吐症状。舌质淡，舌苔白腻，脉象濡滑。用药宜首选()

A．疼痛关节游走不定B．痛有定处，遇寒加重C．关节酸痛、重着D．关节灼热疼痛E．关节僵硬，疼痛不移痹证行痹的主症特点是

金银花来源于（ ）。

下列情形中构成以危险方法危害公共安全罪的有：

依法批准设立的会计师事务所，为中国注册会计师协会团体会员。()

Formorethantwodecades,U.S.courtshavebeenlimitingaffirmative-actionprogramsinuniversitiesandotherareas.Thelegal

Withtheimprovementoflivingstandards,moreandmorepeoplenowadayschoosetogoonholiday.Theysaythattheyusuallyfeel

金银花来源于（　　）。