将两个链表表示的递增整数序列合并为一个递增的整数序列。
#include
#include
//#import
typedef struct Node* List;
struct Node{
int data;
struct Node *Next;
};
List InitList()
{
List l;
l=(List)malloc(sizeof(struct Node));
if(!l) return NULL;
l->Next=NULL;
return l;
}
void print(List l)
{
l=l->Next;
if(l==NULL)
{
printf("NULL");
return;
}
while(l)
{
if(l->Next==NULL)
printf("%d",l->data);
else printf("%d ",l->data);
l=l->Next;
}
}
void read(List l)
{
List tmp;
int data;
scanf("%d",&data);
while(data>0)
{
tmp=(List)malloc(sizeof(struct Node));
if(!tmp) return;
tmp->data=data;
tmp->Next=NULL;
l->Next=tmp;
l=tmp;
scanf("%d",&data);
}
return;
}
void combine(List l1,List l2,List l3)
{
l1=l1->Next;
l2=l2->Next;
while(l1!=NULL&&l2!=NULL)
{
if(l1->data>l2->data)
{
l3->Next=l2;
l2=l2->Next;
}
else
{
l3->Next=l1;
l1=l1->Next;
}
l3=l3->Next;
}
if(l1==NULL&&l2==NULL) return;
if(l1!=NULL)
l3->Next=l1;
else l3->Next=l2;
return;
}void combine(List l1,List l2,List l3);
int main()
{
List l1,l2,l3;
l1=InitList();
l2=InitList();
l3=InitList();
read(l1);
read(l2);
combine(l1,l2,l3);
print(l3);
return 0;
}