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

admin2019-08-10 19

问题若要在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/GwCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

关于垄断组织的积极作用，不正确的说法是()。

在欧美资产阶级革命时代，最能体现出资产阶级革命要求的文献是()。

下列各项中，不属于五四运动和五卅运动相似点的是()。

国共十年对峙期间，“边界红旗始终不倒”的主要原因是()。

下列关于马略军事改革的叙述，不正确的是()。

论述晚清时期我国学者对西北地史的研究。

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

《中国国民党改组宣言》发表的时间是()。

在操作系统中，P，V操作是一种()。

根据我国《合同法》的规定，对格式条款的提供方的限制有()

A．头维、丰隆、中脘B．行间、侠溪、太冲C．气海、脾俞、胃俞D．太溪、悬钟、三阴交E．血海、膈俞、气海

A、阿司匹林B、保泰松C、吲哚美辛D、扑热息痛E、双氯芬酸可用于治疗急性痛风的药物是

()是进度控制的依据。

社会策划模式的特点主要有(　　)。

(2018·河北)教学过程只需要发挥教师的主导作用。()

许多好书的价值仅限于某一特定历史时期，它们没有展示出那种_的吸引力，这种吸引力来源于用各个时代、各个地区的人都能理解的方式来讨论各时代、各地区的人都要_的问题。填入划横线部分最恰当的一项是：

计算方差时，如果从每个数据中减去常数a，则计算结果与原方差相比()。

设F(x)=g(x)φ(x)，x=a是φ(x)的跳跃间断点，g’(a)存在，则g(0)=0，g’(a)=0是F(x)在x=a处可导的()

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

计算机408

学硕统考专业

关于垄断组织的积极作用，不正确的说法是()。

在欧美资产阶级革命时代，最能体现出资产阶级革命要求的文献是()。

下列各项中，不属于五四运动和五卅运动相似点的是()。

国共十年对峙期间，“边界红旗始终不倒”的主要原因是()。

下列关于马略军事改革的叙述，不正确的是()。

论述晚清时期我国学者对西北地史的研究。

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

《中国国民党改组宣言》发表的时间是()。

在操作系统中，P，V操作是一种()。

根据我国《合同法》的规定，对格式条款的提供方的限制有()

A．头维、丰隆、中脘B．行间、侠溪、太冲C．气海、脾俞、胃俞D．太溪、悬钟、三阴交E．血海、膈俞、气海

A、阿司匹林B、保泰松C、吲哚美辛D、扑热息痛E、双氯芬酸可用于治疗急性痛风的药物是

()是进度控制的依据。

社会策划模式的特点主要有( )。

(2018·河北)教学过程只需要发挥教师的主导作用。()

许多好书的价值仅限于某一特定历史时期，它们没有展示出那种_________的吸引力，这种吸引力来源于用各个时代、各个地区的人都能理解的方式来讨论各时代、各地区的人都要_________的问题。填入划横线部分最恰当的一项是：

计算方差时，如果从每个数据中减去常数a，则计算结果与原方差相比()。

设F(x)=g(x)φ(x)，x=a是φ(x)的跳跃间断点，g’(a)存在，则g(0)=0，g’(a)=0是F(x)在x=a处可导的()

社会策划模式的特点主要有(　　)。

许多好书的价值仅限于某一特定历史时期，它们没有展示出那种_的吸引力，这种吸引力来源于用各个时代、各个地区的人都能理解的方式来讨论各时代、各地区的人都要_的问题。填入划横线部分最恰当的一项是：