早教吧作业答案频道 -->其他-->
数据结构算法题,合并两个链表的算法,计算时间复杂度。已知指针ha和hb分别指向两个单链表的头结点,并且已知两个链表的长度分别为m和n。试写一算法将这两个链表连接在一起(即令其
题目详情
数据结构算法题,合并两个链表的算法,计算时间复杂度。
已知指针ha和hb分别指向两个单链表的头结点,并且已知两个链表的长度分别为m和n。试写一算法将这两个链表连接在一起(即令其中一个表的首结点连在另一个表的最后一个结点之后),假设指针hc指向连接后的链表的头结点,并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。
已知指针ha和hb分别指向两个单链表的头结点,并且已知两个链表的长度分别为m和n。试写一算法将这两个链表连接在一起(即令其中一个表的首结点连在另一个表的最后一个结点之后),假设指针hc指向连接后的链表的头结点,并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。
▼优质解答
答案和解析
简单,比较m和n的大小,选择小的那个链表,找到它的尾节点,然后把另一个链表的头连接到这个链表的尾,最后把hc赋值为当前链表的头,返回即可。
时间复杂度是min(m,n)+c,c是常数。
时间复杂度是min(m,n)+c,c是常数。
看了数据结构算法题,合并两个链表的...的网友还看了以下:
一道关于氨基酸的高一生物题!十万火急胰岛素分子有A.B两条肽链,A链有21个氨基酸,B链有30个氨 2020-05-17 …
胰岛素的A、B两条肽链是由一个基因编码的.下列有关胰岛素的叙述,正确的A.胰岛素基因的两条DNA单 2020-05-20 …
胰岛素的A、B两条肽链是由一个基因编码的.下列有关胰岛素的叙述,正确的是()A.胰岛素基因的两条D 2020-05-21 …
胰岛素的A、B两条肽链是由一个基因编码的.下列有关胰岛素的叙述,正确的是()A.胰岛素基因的两条D 2020-05-21 …
一个DNA分子复制完毕后,新形成的DNA子链是A.DNA母链的片段B.与DNA母链之一完全相同C. 2020-06-17 …
胰岛素的A、B两条肽链是由一个基闲编码的。下列有关胰岛素的叙述,正确的是A.胰岛素基因的两条DNA 2020-07-10 …
关于肽键的人体血红蛋白由两条a链和两条B链构成,a链和B链分别由141个和146个氨基酸组成,问一 2020-07-18 …
(2011•北京)胰岛素的A、B两条肽链是由一个基因编码的.下列有关胰岛素的叙述,正确的是()A. 2020-07-18 …
如图所示为一条匀质的能自由弯曲的铁链,两端系于等高的坚直墙上的A、B处,铁链总质量为m,静止时铁链两 2020-11-20 …
数据结构算法题,合并两个链表的算法,计算时间复杂度。已知指针ha和hb分别指向两个单链表的头结点,并 2020-11-28 …