#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXSIZE 100
   
typedef struct{
         int data[MAXSIZE];
         int length;
     }SqList;

void InitList(SqList &L)
{
    L.length=0;
}

void CreatsqList(SqList &L,int n){
     int i;
     for(i=0;i<n;i++)
         scanf("%d",&L.data[i]);
     L.length=n;
}

void MergList(SqList &la,SqList &lb,SqList &lc){
    int i,j,k;
    i=j=k=0;
    while(i<la.length&&j<lb.length)
        if(la.data[i]<lb.data[j])
            lc.data[k++]=la.data[i++];
            else if(la.data[i]<lb.data[j])
            lc.data[k++]=lb.data[j++];
            else{
                lc.data[k++]=lb.data[j++];
                i++;
            }
            while(i<la.length)
                lc.data[k++]=la.data[i++];
            while(j<lb.length)
                lc.data[k++]=la.data[j++];
            lc.length=k;
}

void Output(SqList &L) {
     int i;
     for(i=0;i<L.length;i++)
         printf("%d ",L.data[i]);
}

void main(){
     SqList la,lb,lc;
     InitList(la);
     InitList(lb);
     InitList(lc);
     CreatsqList(la,1);
     Output(la);
     printf("\n");
     CreatsqList(lb,2);
     Output(lb);
     printf("\n");
     MergList(la,lb,lc);
     Output(lc);
}


 
 


[ 本帖最后由 狮子。 于 2011-3-15 19:13 编辑 ]