题目:将两个有序顺序表合并成一个新的顺序表,并由函数返回新的结果顺序表
分析:手动开辟一个数组空间,其大小要大于等于原始两个数组的长度,之后进行遍历,依次取较小值赋给新数组,若有数组未取完,剩余部分全部赋给新数组
代码如下:
#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;
}
我命由我不由天!