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

admin2019-01-30 33

问题双向链表中有两个指针域，即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://jikaoti.com/ti/HeGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列哪些机构是唐朝设立的管理新疆地区的机构?()①伊犁将军②乌里雅苏台将军③北庭都护府④安西都护府

下列有关西欧封建社会的表述，错误的一项是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

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

编写判定给定的二叉树是否是二叉排序树的函数。

外后视镜及杆下部高度距地面低于__________m时，应有缓冲装置，使后视镜具有脱落或移位的功能。

焊缝和焊缝附近金属的收缩主要表现在哪几个方向上的收缩？

引起病毒性心肌炎的病毒主要为

根据《建筑法》，建筑工程由多个承包单位联合共同承包的，关于承包合同履行责任的说法，正确的是()。

在Excel中，B3:D8与D3:B8代表的是同一区域。()

在组距分组中，确定分组组数须考虑()。

房地产开发企业一级资质的条件是()。

对表1和表2进行(14)关系运算可以得到表3。(2009年11月试题14)

Whichattractionmatchesthequestions?ChooseFIVEanswersfromtheboxandwritethecorrectletter,A-F,nexttoQuestions16

Changesinthewaypeoplelivebringaboutchangesinthejobsthattheydo.Moreandmorepeopleliveintownsandcitiesinste