若要在O(1)的时间复杂度上实现两个循环链表头尾相接，则对应两个循环链表各设置一个指针，分别指向( )。

admin2019-12-10 37

问题若要在O(1)的时间复杂度上实现两个循环链表头尾相接，则对应两个循环链表各设置一个指针，分别指向( )。

选项 A、各自的头结点
B、各自的尾结点
C、各自的第一个元素结点
D、一个表的头结点，另一个表的尾结点

答案B

解析两个循环链表头尾相接，需要改变头结点和尾结点之间的指针，而这个指针是从尾结点指向头结点的，所以只有将两个指针分别指向自己循环链表的尾结点才能完成操作。
实现的代码如下： void connect(LNode*A，LNode*&B) //假设A、B为非空带头结点的循环链表的尾指针 LNode*p=A->next；／／保存A表的头结点 A->next=B->neXt->next；／／B的开始结点链接到A表尾 free(B->next)；／／释放B表的头结点B->next=p；//将B 表的尾结点链接到A表的头结点
【小技巧】一般出现循环链表的题目时，尾指针的作用总是大于头指针的，因为头指针可通过尾指针直接得到。因此，这样的题目一般都会选择带尾指针的选项。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

若要在O(1)的时间复杂度上实现两个循环链表头尾相接，则对应两个循环链表各设置一个指针，分别指向( )。

计算机408

学硕统考专业

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

采用段式存储管理时，一个程序分段的时机是()。

系统产生死锁的可能原因是()。

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。

以下4个步骤在通道过程中的正确顺序是()。Ⅰ．组织I／O操作Ⅱ．向CPU发出中断请求Ⅲ．编制通道程序Ⅳ．启动I／O通道

血红蛋白()

判断休克已纠正，除血压正常外，尿量每小时至少应稳定在【】

简述抗日民族统一战线的内容和任务。

某独立柱基的基底尺寸为2600mm×5200mm，柱底由荷载标准值组合所得的内力值：F1=2000kNF=2200kNM=1000kN．mV=200kN柱基自重和覆土标准值G=486．7kN：基础埋深和工程地质剖面如题图所示。持力层承

根据《公司法》的规定，下列关于国有独资公司的说法中。正确的是()。(2012年)

现代商业银行的核心和支柱业务是()。

体育教学中采用示范法时应注意的问题。

幼儿科学包括和数学认知两大子领域，应注重引导幼儿通过()进行科学学习。

中国共产党第八次全国人民代表大会的主要内容是()。