#include<stdio.h>
#include <stdlib.h>
typedef struct LNode
{ int data;
struct LNode *next;
} LinkNode;
int a1[50],a2[50];
void CreateList(LinkNode *&L,int a[] ,int n)
{ LinkNode *s,*r;
int i;
L=(LinkNode *)malloc(sizeof(LinkNode));
L->next=NULL;
r=L;
for(i=0;i<n;i++)
{ s=(LinkNode *)malloc(sizeof(LinkNode));
s->data=https://bbs.csdn.net/topics/a[i];
r->next=s;
r=s;
}
r->next=NULL;
}
void seperate(LinkNode *&L1,LinkNode *&L2)
{
LinkNode *L,*p,*q,*r,*m;
L=(LinkNode *)malloc(sizeof(LinkNode));
L->next=NULL;
p=L1->next;
q=L2->next;
r=L;
while(p!=NULL && q!=NULL){
if(p->data<q->data){
r->next=p;
r=p;
p=p->next;
}
else if(p->data=https://bbs.csdn.net/topics/=q->data){
r->next=p;
r=p;
r->next=q;
r=q;
p=p->next;
q=q->next;
}
else{
r->next=q;
r=q;
q=q->next;
}
}
while(p!=NULL){
r->next=p;
r=p;
p=p->next;
}
while(q!=NULL){
r->next=q;
r=q;
q=q->next;
}
r->next=NULL;
m=L->next;
while(m!=NULL){
printf("%d",m->data);
m=m->next;
}
}
int main()
{
LinkNode *L1,*L2;
int i,n1,n2;
scanf("%d %d",&n1,&n2);
for(i=0;i<n1;i++)
scanf("%d",&a1[i]);
for(i=0;i<n2;i++)
scanf("%d",&a2[i]);
CreateList(L1,a1,n1);
CreateList(L2,a2,n2);
seperate(L1,L2);
return 0;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/111570.html
標籤：C語言
上一篇：救救孩子，幫忙看看怎么簡化嗎？
下一篇：C語言順序表初始化語法問題？