在一个双链表中，在p结点之前插入q结点的操作是( )。

admin2012-06-21 95

问题在一个双链表中，在*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-＞next；
C、q-＞next=p；p-＞next=q；q-＞prior-＞next=q；q-＞next=p；
D、p-＞prior-＞next=q；q-＞next=p；q-＞prior=p-＞prior；p-＞prior=q；

答案D

解析 (1)p结点的前驱结点指向的后继结点指向q。(2)q的后继结点指向p。(3)q的前驱结点指向p的前驱结点。(4)p的前驱结点更新为q。

转载请注明原文地址:https://kaotiyun.com/show/2Axi777K

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

计算机408

学硕统考专业

相关试题推荐

试论英、法、美没有走上法西斯道路的原因。
法西斯势力上台后，英国面对挑战一心推行绥靖政策。其主要目的是()。
利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。
1966年至1976年间在我国发生的全局性、长时间的“左”倾严重错误是()。
下面哪项条约没有涉及德国的赔款问题?()
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

随机试题

马，站立时肩关节过度伸展，肘关节下沉，腕关节呈钝角，球节呈掌屈状态，肌肉无力，皮肤对疼痛刺激反射减弱。为防止瘢痕形成和组织粘连可局部注射()
下列有关负偏态分布资料的描述，正确的是
病人体内湿浊之邪将化，可见到
根据《处方管理办法》，下列说法错误的是()。
企业在资产组的认定中，应考虑的因素有()。
与同业拆借相比，商业银行的债券回购市场的特点有()。
旅行社组织某公司员工到少数民族地区旅游，在前往旅游址的途中，全陪向旅游者介绍了当地风土人情和注意事项。为了活跃气氛，全陪故意编造了许多并非真实却耸人听闻的故事，旅游者信以为真，当地居民认为旅游者侮辱了他们民族尊严，和旅游者发生了冲突，全陪才感到事态严重，连
公安机关在新时期的总任务是()。
打酱油
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入

最新回复(0)

在一个双链表中，在*p结点之前插入*q结点的操作是( )。

计算机408

学硕统考专业

试论英、法、美没有走上法西斯道路的原因。

法西斯势力上台后，英国面对挑战一心推行绥靖政策。其主要目的是()。

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。

1966年至1976年间在我国发生的全局性、长时间的“左”倾严重错误是()。

下面哪项条约没有涉及德国的赔款问题?()

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

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

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

马，站立时肩关节过度伸展，肘关节下沉，腕关节呈钝角，球节呈掌屈状态，肌肉无力，皮肤对疼痛刺激反射减弱。为防止瘢痕形成和组织粘连可局部注射()

下列有关负偏态分布资料的描述，正确的是

病人体内湿浊之邪将化，可见到

根据《处方管理办法》，下列说法错误的是()。

企业在资产组的认定中，应考虑的因素有()。

与同业拆借相比，商业银行的债券回购市场的特点有()。

公安机关在新时期的总任务是()。

打酱油

在一个双链表中，在p结点之前插入q结点的操作是( )。