#include<stdio.h>
#include<stdlib.h>
# define LIST_INIT_SIZE 100
# define LISTINCREMENT  10
typedef struct{
int *elem;
int length;
int listsize;
}Sqlist;

int main()
{
int i=0,j=0,k=0,t=0,a=0,b=0;
Sqlist l1,l2,l3;
l1.listsize=LIST_INIT_SIZE;
l2.listsize=LIST_INIT_SIZE;
l3.listsize=LIST_INIT_SIZE;
//给l1.listsize，l2.listsize，l3.listsize赋值
l1.elem=(int *)malloc(l1.listsize*sizeof(int));
l2.elem=(int *)malloc(l2.listsize*sizeof(int));
l3.elem=(int *)malloc(l3.listsize*sizeof(int));
//定义存储的容量
printf("请输入l1.length的长度:\n");
scanf("%d",&l1.length);
//输入l1长度
printf("请输入L2.Length的长度:\n");
scanf("%d",&l2.length);
//输入l2长度
printf("请输入L3.Length的长度:\n");
scanf("%d",&l3.length);
//输入l3长度
printf("请输入L1的元素:\n");
for(i=0;i<l1.length;i++)
{
scanf("%d",&l1.elem[i]);
}                     
 //输入L1元素的值
printf("请输入L2的元素:\n");
for(j=0;j<l2.length;j++)
{
scanf("%d",&l2.elem[j]);
}
 //输入L2元素的值
printf("输出L1的元素:\n");
for(i=0;i<l1.length;i++)
{
printf("%d",l1.elem[i]);
}
printf("\n");
//输出L1元素的值
printf("输出L2的元素:\n");
for(j=0;j<l2.length;j++)
{
printf("%d",l2.elem[j]);
}
printf("\n");
//输出l2元素的值
j=0;
for(i=0;i<l1.length;i++)
{
 for(j=i+1;j<l1.length;j++)
 {
   if(l1.elem[i]>l1.elem[j])
   {
     t=l1.elem[i];
      l1.elem[i]=l1.elem[j];
        l1.elem[j]=t;
   }
 }
}
//对l1进行排序
for(j=0;j<l1.length;j++)
{
    printf("%d",l1.elem[j]);
}
//输出新的L1
printf("\n");
j=0;
for(i=0;i<l2.length;i++)
{
 for(j=i+1;j<l2.length;j++)
 {
   if(l2.elem[i]>l2.elem[j])
   {
     t=l2.elem[i];
      l2.elem[i]=l2.elem[j];
        l2.elem[j]=t;
   }
 }
}
//对l2进行排序
for(j=0;j<l2.length;j++)
{
    printf("%d",l2.elem[j]);
}
//输出新的l2
printf("\n");
i=0;
j=0;
while(i<l1.length&&j<l2.length)
{
if(l1.elem[i]<l2.elem[j])
{
 l3.elem[k]=l1.elem[i];
  i++;
  k++;
}

if(l1.elem[i]=l2.elem[j])
{
 l3.elem[k]=l1.elem[i];
 i++;
 j++;
 k++;
}

if(l2.elem[j]<l1.elem[i])
{
  l3.elem[k]=l2.elem[j];
  j++;
  k++;
}
}
//把l1,l2的元素由大到小赋给l3
if(i<l1.length)
{
 for(a=i;a<l1.length;a++)
 {
    l3.elem[k]=l1.elem[a];
    }
}
//如果l1有剩余把剩余的元素赋给l3
if(j<l2.length)
{
 for(b=j;b<=l2.length;b++)
 {
    l3.elem[k]=l2.elem[b];
    }
}
//如果l2有剩余把剩余的元素赋给l3
printf("输出l3的元素序列为:\n");
for(k=0;k<l3.length;k++)
{
    printf("%d",l3.elem[k]);
}
return 0;
}