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

admin2019-08-10 61

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

学硕统考专业

对于清政府在预备立宪的过程中的做法，表述不正确的是()

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

论述晚清的教育改革。

民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。

下列关于戌戌维新运动论述不正确的是()。

书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

柴油机的有效转矩Me主要取决于每循环供油、指示热效率和机械效率。()

甲与东方旅行社签约去九寨沟旅游，东方旅行社按行规安排九寨沟小小旅行社地陪。小小旅行社安排由迅达客运公司接送旅客，甲在旅行过程中因客车车翻受伤，为此引起纠纷。下列表述正确的是：()

某建设工程施工合同签订于2009年3月1日，合同约定工程开工、竣工日期分别为2009年3月10日和2010年10月1日，后工程于2010年10月20日竣工验收合格，现承包人欲行使工程价款优先受偿权，其最迟必须在()前行使。

名称权是()。

白居易在登上庐山时写下：“人间四月芳菲尽，山寺桃花始盛开”的诗句，产生诗中景象的原因是()。

Ofalltheareasoflearningthemostimportantisthedevelopmentofattitudes.Emotionalreactionsaswellaslogicalthought

InInternetaddiction,peoplenotonlybehavedifferentlythanthat【M1】______societywouldconsider"normal",theyalsothinkd

Thispartistotestyourabilitytodopracticalwriting.arerequiredtowriteaLetteraccordingtotheinformationgivenbel

A、He’llstartnextweek.B、Hewouldn’tenjoyit.C、Hewouldliketimetodecide.D、Hewantshisadviser’sopinion.CWhat’sFrank