#include <stdio.h>
#include <stdlib.h>
 
typedef struct plh{
    int num;
    struct plh * next;
}LNode,*LinkList;
  
//函数create(),实现创建一个链表，返回链表的头指针
LinkList create(void){
    LinkList head;
    LNode *pa,*pb;
    char a;
    head=NULL;
    a=getchar();
    while(a!='\n'){  //输入链表的值
        pa=(LNode *)malloc(sizeof(LNode));  //pa为新建指针
        pa->num=a;  //p1数据域赋值
        if(head==NULL){
            head=pa;
        }else{
            pb->next=pa;  //pb指向链表尾部
        }
        pb=pa;
        a=getchar();
    }
    pb->next=NULL;  //尾部的指针的next指针置空
    return head;
}
 
 
//合并两个链表LA,LB
LinkList MergeList(LinkList LA,LinkList LB){
    LNode * temp;
    if(LA==NULL) return LB;
    else if(LB==NULL) return LA;
    else{
        for(temp=LA;temp->next!=NULL;temp=temp->next); //遍历链表LA,并到达LA尾部
        temp->next=LB;  //将LB链接到LA尾部
        return LA;
    }
}
 
int main()
{
    LinkList LA,LB;
    printf("请输入两个链表：\n");
    printf("第一个链表是：\n");
    LA=create();
    printf("第二个链表是：\n");
    LB=create();
    MergeList(LA,LB); 
    printf("合并后的链表是：\n");
    while(LA){
        printf("%c",LA->num);
        LA=LA->next;
    }
    return 0;
}