首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若要在O(1)的时间复杂度上实现两个循环链表头尾相接,则对应两个循环链表各设置一个指针,分别指向( )。
若要在O(1)的时间复杂度上实现两个循环链表头尾相接,则对应两个循环链表各设置一个指针,分别指向( )。
admin
2019-08-10
60
问题
若要在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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中,不属于“文革”中对“左”倾错误进行纠正的是()
太平天国作为几千年来农民运动的高峰,所遇到的历次农民运动中不曾有过的新情况是(
下列关于新文化运动的描述,正确的是()
1962年2月,中共中央发出《关于改变农村人民公社基本核算单位问题的指示》,规定人民公社的基本核算单位是()。
论述全球范围内南北差距和贫富分化的原因及历史影响。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
随机试题
______指在一定范围内缩减对象(事务)的类型数目,使之在既定时间内满足一般需要的标准化形式()
可划入一国国际储备的有()。
炮制清半夏应选用的辅料是
5地层压力超过()的区块,应密切注意观察油水界面的变化情况。
患者前列腺增生慢性尿潴留,尿液自行溢出,考虑为:
复方丹参注射液和低分子右旋糖酐注射液混合静脉滴注,易导致的不良反应是
申请注册的护理专业毕业生,应在教学或综合医院完成临床实习,其时限至少为
A、16B、10C、6D、4A(25-22)2=9,(6-4)2=4,则(13-9)2=16,选A。
下列因素中,对微型计算机工作影响最小的是______。
A、Itgainslittlesupportfromgovernment.B、Itisagoodideabutnotcomplete.C、Itonlyaimsatindigenousstudents.D、Itnee
最新回复
(
0
)