思路：两排序好的数组，合并时，从第一位起，进行比较，若是两数组皆是从小到大，结果也是从小到大，则将较小的数填入新数组，同时该链下一节点与另一链比较，从而不断增大下标，直至某一链尾节点。需要考虑某一链先结束，或是两链某一节点等大的情况。犹如拉拉链。
// a b 为排序好的数组，合并后保存到 c；函数返回数组 nc 的元素个数
voidmerge(intc[],int*nc,inta[],intna,intb[],intnb){
intcursora, cursorb, cursorc;
cursora=cursorb=cursorc=0;
while((cursora
if(a[cursora]<=b[cursorb])
c[cursorc++]=a[cursora++];
else
c[cursorc++]=b[cursorb++];
while(cursora
c[cursorc++]=a[cursora++];
while(cursorb
c[cursorc++]=b[cursorb++];
*nc = cursorc;
}
//合并数组
#define NMAX10
voidprintIntArray(inta[],intn);
voidmerge(intc[],int*nc,inta[],intna,intb[],intnb);
voidtestMain(void) {
intx[NMAX] = {1,3,5,6,7}; // 第一个排序好的数组
inty[NMAX] = {2,3,4}; // 第二个排序好的数组
intz[NMAX+NMAX]; // 合并后的数组
intnz;
merge(z,&nz,x,5,y,3);
}
