其实不用定义结构体#define MAX 20
#include <stdio.h>
int mergeList(int *LA,int *LB,int *LC,int length_LA,int length_LB)
{
int i,j,k,l;
i=j=k=0;
while(i<length_LA&&j<length_LB)
{
if(LA[i] < LB[j])
{
LC[k] = LA[i];
i++;
k++;
}
else
{
LC[k] = LB[j];
j++;
k++;
}
}
while(i<length_LA)
{
LC[k] = LA[i];
i++;
k++;
}
while(j<length_LB)
{
LC[k] = LB[j];
j++;
k++;
}
return k;
}
int main()
{ int i =0;
int LA[]={0,1,2,3,4,5,5,9,10};
int LB[]={3,4,6,7,8};
int LC[20]={0};
int length_LA = sizeof(LA) / sizeof(int);
int length_LB = sizeof(LB) / sizeof(int);
int k = mergeList(LA,LB,LC,length_LA,length_LB);
for (i=0;i<k;i++)
{
printf("%d\n",LC[i]);
}
return 0;
}
|