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

admin2019-01-30 40

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

论述元朝统一的历史意义。

中华人民共和国恢复在联合国合法席位的时间是()。

沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

A．钨酸钙B．硫酸铅钡C．硫酸锌D．硫化锌镉E．硫氧化钇软组织摄影用屏的荧光体是

药品分类管理的目的是

使用减鼻充血药时应注意()。

为减少钢构发热，可采取的措施有()。

开户单位收入现金应于次日送存开户银行，送存确有困难的，由开户银行确定送存时间。()

以下属于“十三五”时期经济社会发展基本理念的有()。

()年山东省旅游总收入跃居全国第四位。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

对于下面定义的类MyClass，请在函数f()中添加对象成员把n的值修改为50。classMyClass{public：MyClass(intx){n=x；}voidSetNum(i

ホームページで食欲の秋を満喫しょう。自炊派なら、テレビの料理番組ヘアクセスすれば、玄人はだしの料理がてぎわよく出来上がる。満喫