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

admin2019-01-30 32

问题双向链表中有两个指针域，即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/rZRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列哪个文件标志着“文化大革命”的发起?()

枢密院

明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。

唐代在广州设立管理对外商务的是()。

宋代至清代我国书籍印刷的主要方式是()

诺曼征服之后，为了给英国封建制度的建立创造条件，威廉一世下令对英国的土地田产进行大规模的调查核实，并形成文本，史称()。

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

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

冯.诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是____。

影响毛细血管前括约肌舒缩活动的主要因素是()

马蹄足可见于

右心衰竭时，产生水肿的主要始动因素是

根据咨询评估单位对项目可行性研究报告的评价结论，结合国家宏观经济条件，对项目是否建设、何时建设进行审定的是()。

按照《建设工程施工合同》(示范文本)的规定,当该合同生效后,如果承包人不能按时开工,应以书面形式向工程师提出延期开工的理由和要求。该申请的提出应不迟于协议书约定的开工日期前()天。

简述你对数学教学的看法。

递归算法的执行过程，一般来说，可先后分成()两个阶段。

Java对象串行化技术，主要是通过ObjectInputStream类和【】类来实现。