-
题目描述:
-
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
(hint: 请务必使用链表。)
-
输入:
-
输入可能包含多个测试样例,输入以EOF结束。
对于每个测试案例,输入的第一行为两个整数n和m(0<=n<=1000, 0<=m<=1000):n代表将要输入的第一个链表的元素的个数,m代表将要输入的第二个链表的元素的个数。
下面一行包括n个数t(1<=t<=1000000):代表链表一中的元素。接下来一行包含m个元素,s(1<=t<=1000000)。
-
输出:
-
对应每个测试案例,
若有结果,输出相应的链表。否则,输出NULL。
-
样例输入:
-
5 2 1 3 5 7 9 2 4 0 0
-
样例输出:
-
1 2 3 4 5 7 9 NULL
-
#include<stdio.h> #include<stdlib.h> #include<malloc.h> typedef struct lianbiao { int t; struct lianbiao *next; }lianbiao,*link; int main() { int n,m,i,count; while(scanf("%d%d",&n,&m)!=EOF) { link la,lb,lc,p,pa,pb,pc; la=(link)malloc(sizeof(lianbiao)); pa=la; la->next=NULL; for(i=0;i<n;i++) { p=(link)malloc(sizeof(lianbiao)); scanf("%d",&p->t); //cin>>p->t; p->next=pa->next; pa->next=p; pa=p; } lb=(link)malloc(sizeof(lianbiao)); pb=lb; lb->next=NULL; for(i=0;i<m;i++) { p=(link)malloc(sizeof(lianbiao)); scanf("%d",&p->t); //cin>>p->t; p->next=pb->next; pb->next=p; pb=p; } pa=la->next; pb=lb->next; lc=pc=la; while(pa && pb) { if(pa->t <= pb->t) { pc->next=pa; pc=pa; pa=pa->next; } else { pc->next=pb; pc=pb; pb=pb->next; } } pc->next=pa ? pa : pb; free(lb);//delete(lb); p=la->next; if(! p) printf("NULL\n");//cout<<"NULL"<<endl; else { count=n+m-1; while(p && count) { printf("%d ",p->t);//cout<<p->t<<" "; count--; pc=p; p=p->next; free(pc);//delete(pc); } printf("%d\n",p->t);//cout<<endl; free(p); } free(la);//delete(la); } return 0; }