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

admin2018-08-12 61

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

以下不是巴黎和会的主要议题的是()

詹天佑自主设计修建了中国第一条铁路是在()。

试分析淝水之战前后南北政局的特点及其变化。

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

简述“事实判断、成因判断和价值判断”三者的相互关系。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

通常通信信道的带宽越大，在数据传输中失真将会()。

三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del

通常所说的32位微处理器是指()。

《爱尔克的灯光》一文中，“心灵的灯”象征生活的悲剧和希望的破灭。()

病邪初起不从阳经传入，而径中阴经，表现出阴经证候的为

56岁男性患者，体检发现白细胞计数很高600×109/L，巨脾，首选哪项治疗最适宜

动脉粥样硬化危险因素包括下列哪些项

基坑监测项目的监测频率应综合考虑()等因素来确定。

为开拓更大的市场，某地国有燃气公司开始销售煤气灶等燃气用具。民营的燃气用具销售商抱怨这种竞争会损害他们的利益。但国有燃气公司经营的业务没有超出其经营范围。以下哪项假设如果成真，最有助于支持上述观点?

2022年3月20日，()夺得世乒联大满贯赛新加坡站男单冠军。

—Mum,I’vebeenstudyingEnglishsince8o’clock.______IgooutandplaywithTomforawhile?—No,I’mafraidnot.Besides,it

DevelopingaMissionStatementAcompanymissionstatementcanbeapowerfulforcetoclearlydefineyourcompany’spurpose

Inthecompetitivemodel—theeconomyofmanysellerseachwithasmallshareofthetotalmarket—therestraintontheprivateex