m0_64791802 2022-04-18 20:36 采纳率: 75%
浏览 31
已结题

求这段代码的功能和时间复杂度

问题遇到的现象和发生背景
问题相关代码,请勿粘贴截图
运行结果及报错内容
我的解答思路和尝试过的方法
我想要达到的结果
LinkList Link( LinkList L1 , LinkList L2,int m,int n )
{ ListNode *p , *q, *s ;    
   if (m<=n)     
   {s=L1;  q=L2->next;  free(L2);} 
   else
   {s=L2; q=L1->next; free(L1);} 
   p=s;     
   while ( p->next ) p=p->next;    
   p->next = q;
   return s;   }  

  • 写回答

2条回答 默认 最新

  • 关注

    代码的功能是拼接两个链表
    拼接后短链表在前,长链表在后
    时间复杂度是短链表的长度n的O(n)

    如有帮助,请点击我的回答下方的【采纳该答案】按钮帮忙采纳下,谢谢!

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 5月6日
  • 已采纳回答 4月28日
  • 创建了问题 4月18日

悬赏问题

  • ¥15 乌班图ip地址配置及远程SSH
  • ¥15 怎么让点阵屏显示静态爱心,用keiluVision5写出让点阵屏显示静态爱心的代码,越快越好
  • ¥15 PSPICE制作一个加法器
  • ¥15 javaweb项目无法正常跳转
  • ¥15 VMBox虚拟机无法访问
  • ¥15 skd显示找不到头文件
  • ¥15 机器视觉中图片中长度与真实长度的关系
  • ¥15 fastreport table 怎么只让每页的最下面和最顶部有横线
  • ¥15 R语言卸载之后无法重装,显示电脑存在下载某些较大二进制文件行为,怎么办
  • ¥15 java 的protected权限 ,问题在注释里