数据结构 C语言 严蔚敏版 算法2.1

//已知线性表La和Lb的数据元素按值非递减有序排列,现要求将La和Lb归并为一个新的线性表Lc,且Lc中的数据元素仍按值非递减有序排列。


#include

#include
#include


int main()
{
    int i=0,j=0,k=0,La_len,Lb_len,Lc_len;
    char La[]={3,5,8,11};
    char Lb[]={2,6,8,9,11,15,20};
    La_len=sizeof(La);//sizeof 多用于字符型数组
    Lb_len=sizeof(Lb);
    char Lc[La_len+Lb_len-1];
    while((i if(La[i]<=Lb[j])//因为变量i,j 才能实现此算法
{Lc[k]=La[i];
 i++;
}
else
{Lc[k]=Lb[j];
 j++;
}
k++;
    }
    while (i Lc[k]=La[i];
k++;
i++;
    }
    while (j Lc[k]=Lb[j];
k++;
j++;
    }
    Lc_len=sizeof(Lc);
    for(k=0;k<=Lc_len;k++)
printf("%d,",Lc[k]);
    return 0;
}

你可能感兴趣的:(数据结构)