#include <stdio.h>
#include <stdlib.h>
struct LinkList
{
int data;
struct LinkList * next;
};
void main()
{
int a[8]={1,3,4,7,7,8,34,45};
int b[9]={1,2,4,7,9,12,33,43,56};
LinkList *pa=NULL;
LinkList *pb=NULL;
LinkList *pc=NULL;
LinkList *la=NULL;
LinkList *lb=NULL;
LinkList *lc=NULL;
for(int i=7;i>=0;i--)
{
pa=(LinkList *) malloc(sizeof(struct LinkList));
pa->data=a[i];
pa->next=la;
la=pa;
}
for(int j=8;j>=0;j--)
{
pb=(LinkList *) malloc(sizeof(struct LinkList));
pb->data=b[j];
pb->next = lb;
lb=pb;
}
lc=pc=(LinkList *) malloc(sizeof(struct LinkList));
while(pa && pb)
{
if( (pa->data) <= (pb->data) ) {
pc->next=pa;
pc=pc->next;
pa=pa->next;
}
else
{
pc->next=pb;
pc=pc->next;
pb=pb->next;
}
}
if(pa)
{
pc->next=pa;
}
if(pb)
{
pc->next=pb;
}
pc=lc->next;
while(pc)
{
printf("%d\t",*pc);
pc=pc->next;
}
printf("\n");
}
本站仅提供存储服务，所有内容均由用户发布，如发现有害或侵权内容，请
点击举报。
