#include<stdio.h>
#include<stdlib.h>
typedef struct LNode
{
int data;
struct LNode* next;
}LNode,*LinkList;


int CreateList(LinkList *L,int i)
{


LNode *p,*pre;
*L=(LinkList)malloc(sizeof(LNode));
(*L)->next=NULL;
pre=*L;
for(;i>0;i--)
    {
        p=(LNode*)malloc(sizeof(LNode));
        scanf("%d",&p->data);
        pre->next=p;
        p->next=NULL;
        pre=p;
    }
    return 1;
}




void MergeList(LinkList La,LinkList Lb,LinkList *Lc)
{
LNode *pa,*pb,*pc;
pa=La->next;pb=Lb->next;
*Lc=La;(*Lc)->next=NULL;
pc=*Lc;
while(pa&&pb)
{
if(pa->data<=pb->data)
{
pc->next=pa;pc=pa;pa=pa->next;
}
else
{
pc->next=pb;pc=pb;pb=pb->next;
}


}
pc->next=pa?pa:pb;


free(Lb);


}


LNode *GetElem(LinkList L,int i)
{
    LNode *p;
    int j=0;p=L;
    while(p->next!=NULL&&j<i)
    {
        p=p->next;
        j++;
    }
    if(j==i)
    {
        return p;
    }
    else
        return NULL;
}




int main()
{
LinkList La,Lb,Lc;
int m,n;
LNode *p;


printf("請輸入單鏈表A的元素個數");
scanf("%d",&n);
    printf("請輸入A表中的各個資料");
    CreateList(&La,n);
for(int k=1;k<=n;k++)
{
   p=GetElem(La,k);
}


printf("請輸入單鏈表B的元素個數");
scanf("%d",&m);
printf("請輸入B表中的各個資料");
CreateList(&Lb,m);
for(int j=1;j<=m;j++)
    {
        p=GetElem(Lb,j);
    }


MergeList(La,Lb,&Lc);
printf("歸併後新的表是：");
for(int k=1;k<=m+n;k++)
{
   p=GetElem(Lc,k);
   printf("%4d",p->data);
}


    return 0;
}