#include <stdio.h>
#include <stdlib.h>
struct node
{
int data;
struct node *next;
};
int main()
{
struct node *head1,*head2,*tail,*p,*tail1;
int x;
head1=(struct node *)malloc(sizeof(struct node));
head2=(struct node *)malloc(sizeof(struct node));
head1->next=NULL;
head2->next=NULL;
tail=head1;
while(scanf("%d",&x)!=EOF&&x!=-1)
{
p=(struct node *)malloc(sizeof(struct node));
p->next=NULL;
p->data=x;
tail->next=p;
tail=p;
}
tail=head2;
while(scanf("%d",&x)!=EOF&&x!=-1)
{
p=(struct node *)malloc(sizeof(struct node));
p->next=NULL;
p->data=x;
tail->next=p;
tail=p;
}
p=head1;
tail=head1->next;
tail1=head2->next;
while(tail&&tail1)
{
if(tail->data<tail1->data)
{
p->next=tail;
p=p->next;
tail=tail->next;
}
else
{
p->next=tail1;
p=p->next;
tail1=tail1->next;
}
}
if(tail)
p->next=tail;
else
p->next=tail1;
tail=head1->next;
if(tail==NULL)
printf("NULL\n");
while(tail)
{
if(tail->next==NULL)
printf("%d\n",tail->data);
else
printf("%d ",tail->data);
tail=tail->next;
}
return 0;
}
无无无
最新推荐文章于 2024-06-07 22:04:32 发布