qindynasty666的博客

原创 已知两个长度分别为 m 和 n 的升序单链表 h1 和 h2，请编写程序将其合并为一个长度为 m+n 的降序单链表 h3，并分析算法的时间复杂度。

以上最坏的情况是所有元素都进行了比较，时间复杂度是。先分别指向两链表的第一个数据节点。节点上数据的大小，通过头插法插入。节点依次采用头插法插入。，如果考虑移动次数，也是。