摘要:
合并两个有序数组 题目描述: 有两个排序的数组A1和A2,内存在A1的末尾有足够的空余空间容纳A2。请实现一个函数,把A2中的所有数字插入到A1中,并且所有的数字是排序的。 思路分析:从尾到头边比较,边移入正确的位置,时间复杂度为O(n) #include <iostream> using name 阅读全文
摘要:
方法一:从前面插入 前面这两种方法仅供参考,主要使用后面的方法(头结点作为链表的一部分) LinkList *s, *L; int i; L = new LinkList(); L->next = nullptr; for (i = 0; i < n; ++i) { s = new LinkList 阅读全文