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

admin2019-01-30 50

问题双向链表中有两个指针域，即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世纪70年代，资本主义经济发展进入“滞胀”时期，对“滞胀”含义的正确表述是()。

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

武则天时期，为了管理天山以北的广大区域而设立了()。

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

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

夷陵之战的交战双方是()。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

农村包围城市，武装夺取政权道路的理论得到全党共识是在

A．白术B．苍术C．厚朴D．橘红E．半夏平胃散的君药是()

紫砂壶的主要特点是()。

制造系统中的物流特征表现为物料()。

中国的近代警察建立在()。

位于我国地势第一级阶梯的大高原是()。

导游：旅行社：行程

给出满足下列条件的微分方程：(I)方程有通解y=(C1+C2x+x-1)e-x；(Ⅱ)方程为二阶常系数非齐次线性方程，并有两个特解

设数列{an)，{bn}满足收敛．证明：

下列关于系统软件的叙述中，正确的一项是()。