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

admin2018-08-12 109

问题双向链表中有两个指针域，即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://www.kaotiyun.com/show/1cRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

被称为“医中之王”的是()，其代表作是《医典》。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

中国共产党召开七届二中全会的主要目的是()。

西汉初年，西域共有36国，其中以()人口最多。

西安事变后，经中共的努力和斗争，蒋介石被迫接受的条件是()。

真理标准问题大讨论

袁世凯在控制自己权力，实现对全国控制的过程中，主要颁布的法律不包括()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

以下审计程序中，CPA最有可能获取固定资产存在的审计证据的是()。

低温储存较久的血液，血浆中哪种离子浓度升高

成人出现大便隐血阳性时，消化道出血量至少大于

下列关于后牙3，4冠的牙体预备，说法正确的是

在施工阶段，下列因不可抗力造成的损失中，属于发包人承担的有()。

如图，PA、PB与圆相切于A和B，C是圆上的一点，若∠P=80°，则∠ACB=()。

66，40，24，20，()

Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeveryoneonamassbasisortofindthegiftedfewan

ThePaperChase"Runningahouseisalotlikerunningabusiness,"saysStephanieDenton,aprofessionalorganizerbasedinCin

Inmanycountries,governmentsaretryingtogetcitizenstoeatmorehealthily.Onewayinwhichgovernmentsaretryingtodot