合并两个顺序表

题目：将两个有序顺序表合并成一个新的顺序表，并由函数返回新的结果顺序表

分析：手动开辟一个数组空间，其大小要大于等于原始两个数组的长度，之后进行遍历，依次取较小值赋给新数组，若有数组未取完，剩余部分全部赋给新数组

代码如下：

#include <stdio.h>
int *merge(int* l1,int* l2,int len1,int len2) {
	
	int* new = (int*)malloc(len1+len2);//开辟数组空间，大小为len1+len2
	int k = 0,i = 0,j = 0;
	for (; i < len1&&j < len2;) {//依次比较，较小的赋给new当前元素
		if (*(l1+i)<*(l2+j)) {
			*(new + k++) = *(l1 + i++);
		}
		else {
			*(new + k++) = *(l2 + j++);//注意l1、l2不要写错了，我就是这里也写了l1导致结果不正确
		}
	}
	while (i < len1) {//最后处理
		*(new + k++) = *(l1 + i++);
	}
	while (j < len2) {
		*(new + k++) = *(l2 + j++);
	}
	return new;
}
int main() {
	int l1[] = {1,3,5,8};//也可以手动输入
	int l2[] = {2,4,4,6,7};
	int len1 = sizeof(l1) / sizeof(int);//获取数组长度
	int len2 = sizeof(l2) / sizeof(int);
	int *res;
	res = merge(l1,l2,len1,len2);
	for (int i = 0; i < len1 + len2; i++) printf("%d ",*(res+i));
	return 0;
}

我命由我不由天！