将两个顺序存储的有序表A和B合成一个有序表C的算法

将两个顺序存储的有序表A和B合成一个有序表C的算法

假设A、B和C的类型为下述SqList类型：
#define maxlen 1000
typedef int elemtype
typedef struct
{ elemtype elem[maxlen];
int len;
}SqList;

设A和B的数据元素均为整数且为升序排列，设A的长度为m，B的长度为n，则合并后C的长度为m+n。合并时进行A、B元素的比较，将较小的链入C中，算法描述如下：

int merge (SqList *A, SqList *B, SqList *C) //将两个有序表A和B合成一个有序表C
{ int m,n,i,j,k;
m=(*A).len; n=(*B).len;
if (m+n>maxlen-1)
{ printf(“overflow”);
exit (0);
}
i=0; j=0; //i和j分别作为扫描顺序表A和B的指针
k=0; //k指示顺序表C中当前位置
while ((i<=m)&&(j<=n))
if((*A).elem[i]<＝(*B).elem[j])
{ (*C).elem[k]＝(*A)elem[i];
i++; k++;
}
else
{ (*C).elem[k]＝(*B)elem[j];
j++; k++;
}
while(i<=m) //表B已结束，表A没有结束，链入表A的剩余部分
{ (*C).elem[k]＝(*A).elem[i];
i++; k++;
}
while(j<=m) //表A已结束，表B没有结束，链入表B的剩余部分
{ (*C).elem[k]＝(*B).elem[j];
i++; k++;
}
return (1);
}