#include<math.h>
#include<stdio.h>
#include<stdlib.h>
typedef struct  LNode
{char data;
 struct LNode *Next;
}LNode,*LinkList;
 
void CreateList(LinkList &L,int n)
{LNode *p=NULL;
L=(LinkList)malloc(sizeof(LNode));
  L->Next=NULL;
for(int i=n;i>0;i--)
{ p=(LinkList)malloc(sizeof(LNode));
  printf("Please input the No.%d elem :  ",i);
  scanf("%s",&p->data);
  p->Next=L->Next;L->Next=p;
  }
}void main()
{LinkList La,Lb,Lc; 
 LNode *pa=NULL;
 LNode *pb=NULL;
 LNode *pc=NULL;
 CreateList(La,4);
 pa=La->Next;
 CreateList(Lb,3);
  pb=Lb->Next;
 Lc=La;pc=Lc;
 while(!(pa==NULL) && (pb==NULL))
{ 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;
pc=Lc;
while(pc->Next)
{printf("%s",pc->data);
pc=pc->Next;
}
free(Lb);
}