#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);
}
#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);
}
解决方案 »
免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货