首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若要在O(1)的时间复杂度上实现两个循环链表头尾相接,则对应两个循环链表各设置一个指针,分别指向( )。
若要在O(1)的时间复杂度上实现两个循环链表头尾相接,则对应两个循环链表各设置一个指针,分别指向( )。
admin
2019-08-10
59
问题
若要在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
学硕统考专业
相关试题推荐
自由主义改革运动在资本主义国家展开的主要前提是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
下列关于民族大迁徙的说法不正确的是()。
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:我国银行最早的雏形是唐朝时期出现的()
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
在操作系统中,P,V操作是一种()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
文件系统的主要目的是()。
随机试题
A.肉豆蔻B.芒硝C.木香D.茜草E.沉香一般采用麦麸煨法炮制的药物是
治疗胃十二指肠溃疡所采用的胃大部切除术,切除范围哪项正确
A、维生素B12B、叶酸C、维生素CD、维生素B6E、铁剂营养性巨幼红细胞性贫血的恢复期应加用()
有关急性肠系膜上动脉栓塞,以下哪项是错误的()
有关应用胰岛素的护理注意事项中,下列哪项不妥
国家发展战略的核心是()。
设A为n阶非零矩阵,且存在自然数k,使得Ak=0.证明:A不可以对角化.
Alaskaisdisappearingslowlybutsurely.Sincethe1950s,itisestimatedthatasmuchas15percentofAlaska’sareahasdisap
She______herselfwiththeImpressionistSchoolofpainting.
A、TheyareplanningtomeetatChristmas.B、Theyaremakingfinancialarrangements.C、Theyaresayinggood-bye.D、Theyaremakin
最新回复
(
0
)