m0_52549881 2021-10-29 19:58 采纳率: 0%
浏览 52

数据结构，递减序列，算法空间

​有两个递增有序表，所有元素为整数，均采用带头结点的单链表存储，结点类型定义如下：

‎
​typedef struct node

‎
​{ int data;

‎
​ struct node *next;

‎
​} LinkNode;

‎
​设计一个尽可能高效的算法，将两个递增有序单链表ha、hb合并为一个递减有序单链表hc，要求算法空间复杂度为O(1)。

  • 写回答

1条回答 默认 最新

  • Linux猿 Linux领域优质创作者 2021-10-29 20:08
    关注

    每次取两个链表小的，新链表用头插法

    评论

报告相同问题？

问题事件

  • 创建了问题 10月29日

悬赏问题

  • ¥100 需要跳转番茄畅听app的adb命令
  • ¥50 寻找一位有逆向游戏盾sdk 应用程序经验的技术
  • ¥15 请问有用MZmine处理 “Waters SYNAPT G2-Si QTOF质谱仪在MSE模式下采集的非靶向数据” 的分析教程吗
  • ¥50 opencv4nodejs 如何安装
  • ¥15 adb push异常 adb: error: 1409-byte write failed: Invalid argument
  • ¥15 nginx反向代理获取ip，java获取真实ip
  • ¥15 eda：门禁系统设计
  • ¥50 如何使用js去调用vscode-js-debugger的方法去调试网页
  • ¥15 376.1电表主站通信协议下发指令全被否认问题
  • ¥15 物体双站RCS和其组成阵列后的双站RCS关系验证