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

admin2019-08-10 62

问题若要在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://www.kaotiyun.com/show/GwCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

关于罗马奴隶制，下列说法不正确的是()。

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

论述晚清的教育改革。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于，他袭用其祖父呼韩邪单于的称号，请求内附，得到东汉的允许。从此以后，匈奴分裂为南北二部。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

Theautomobilehasgivenpeopleincrediblefreedomofmovement.Itenablesthemtodecidewheretheywanttogoandwhen.Theau

诊断肋骨骨折下述哪项是可靠的

某病人血红蛋白量40g／L，白细胞计数2．5×109／L，血小板计数2．0×109／L，最有可能的是

迎香穴位于

从国际赔偿责任的主体来看，根据现行的制度，下列可能存在的情形包括：

出差人员预借差旅费，1000元以下的可以预付给现金，超过部分应携带现金支票。()

如果市场是弱式有效的,那么投资分析中的技术分析方法将不再有效。()

以下的句子哪些表明求助者存在错误的自我概念?（）

ThecombinationoftheincreasedburdenofAIDSinthedevelopingworldandtheabsenceofaffordabletherapiesandvaccineshas