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

admin2019-08-10 25

问题若要在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://jikaoti.com/ti/yPGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在五四运动中，站在最前列，起了先锋作用的是()。

我国国有企业改革的方向是()。

二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。

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

解放军渡江战役中横渡长江的东西两个攻击点是()。

1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。

提出电磁感应定律的是物理学家()。

编写判定给定的二叉树是否是二叉排序树的函数。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

角焊缝

用以补充体内水分及电解质的输液是

对已经发生甲类传染病病例的场所，所在地的县级以上地方人民政府可以

VLDLCM

可用微量升华法进行鉴别的药材有

下列各项中，即是会计主体又是法律主体的是()。

国际债券的特征有()。

个人教育贷款审查和审批环节的风险点不包括()。

能直接与CPU交换信息的存储器是（）。