#include <stdio.h>
#include <stdlib.h>
typedef int ElementType;
typedef struct Node *PtrToNode;
struct Node {
    ElementType Data;
    PtrToNode   Next;
};
typedef PtrToNode List;

List Read(); /* 細節在此不表 */
void Print( List L ); /* 細節在此不表；空連結串列將輸出NULL */

List Merge( List L1, List L2 );

int main()
{
    List
 
 L1, L2, L;
    L1 = Read();
    L2 = Read();
    L = Merge(L1, L2);
    Print(L);
    Print(L1);
    Print(L2);
    return 0;
}
//寫自己的程式碼
List Read(){
    int t;
    scanf("%d",&t);
    List head=(List)malloc(sizeof(PtrToNode));  //建立一個頭結點，返回一個頭指標
    head->Next = NULL;//頭指標指空元素
    if(t){
        List
 
 temp=head; //將頭指標的地址告訴temp
        for(int i=1;i<=t;i++){
            List p=(List)malloc(sizeof(PtrToNode));  //建立一箇中間節點，返回中間結點的指標
            scanf("%d",&(p->Data)); //讀取第i個數據
            temp->Next=p; //連線temp和p，當i==1，head裡的Next也會改變，其他情況下，由temp負責後面元素的連線，head只要記住自己是老大，其他交給小弟去做
            temp=
 
p;//移動到p上
        }
        temp->Next=NULL; //尾指標指空
    }
    return head;   //返回老大
}
void Print(List L){
    L =L->Next;//由頭指標告訴我們第一個結點的地址
    if(L==NULL){//明確題目要求輸出NULL
        printf("NULL");
    }
    else{ //其他情況把所有元素輸出，空格在末尾是允許的
        while(L){
            printf("%d ",L->Data);
            L=L->Next;
        }
    }
    printf("\n");
}
List Merge (List L1,List L2){
    List pa=L1->Next;//分別指向L1，L2的第一個元素
    List pb=L2->Next;
    List L=(List)malloc(sizeof(List)); //建立歸併的頭結點，返回頭指標
    List r = L; //建立一箇中間結點，返回一箇中間指標
    while(pa!=NULL&&pb!=NULL){
        if(pa->Data<pb->Data){
            r->Next=pa; //開始連線
            r=pa;//移動
            pa=pa->Next;//移動到下一個
        }
        else{
            r->Next=pb;
            r=pb;
            pb=pb->Next;
        }
    }
    r->Next = pa?pa:pb;
    L1->Next=NULL;
    L2->Next=NULL;
    return L;
}