#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
int data;
struct node *next;
}Linklist;
Linklist *create()
{
int i;
Linklist *head=(Linklist*)malloc(sizeof(Linklist));
Linklist *p=head,*New;
head->next=NULL;
for(i=1;i<10;i++)
{
New=(Linklist*)malloc(sizeof(Linklist));
New->data=i;
New->next=NULL;
p->next=New;
p=New;
}
return head;
}
void Reverse(Linklist&L)
{
Linklist*p=L.next,*q=L.next->next,*temp;
p->next=NULL;
while(q)
{
temp=q;
q=q->next;
temp->next=p;
p=temp;
}
L.next=p;
}
Linklist* merge(Linklist&A,Linklist&B)
{
int a,b;
Reverse(A),Reverse(B);
Linklist*pa=&A,*pb=B.next,*tempb,*tempa;
while(pa->next&&pb)
{
tempa=pa->next;
tempb=pb->next;
if(pb->data>=pa->next->data)
{
pb->next=pa->next;
pa->next=pb;
pb=tempb;
}
pa=tempa;
}
return &A;
}
int main()
{
Linklist *a=create(),*b=create(),*p;
merge(*a,*b),p=a->next;
while(p)
{
printf("%d",p->data);
}
}
#include<stdlib.h>
typedef struct node
{
int data;
struct node *next;
}Linklist;
Linklist *create()
{
int i;
Linklist *head=(Linklist*)malloc(sizeof(Linklist));
Linklist *p=head,*New;
head->next=NULL;
for(i=1;i<10;i++)
{
New=(Linklist*)malloc(sizeof(Linklist));
New->data=i;
New->next=NULL;
p->next=New;
p=New;
}
return head;
}
void Reverse(Linklist&L)
{
Linklist*p=L.next,*q=L.next->next,*temp;
p->next=NULL;
while(q)
{
temp=q;
q=q->next;
temp->next=p;
p=temp;
}
L.next=p;
}
Linklist* merge(Linklist&A,Linklist&B)
{
int a,b;
Reverse(A),Reverse(B);
Linklist*pa=&A,*pb=B.next,*tempb,*tempa;
while(pa->next&&pb)
{
tempa=pa->next;
tempb=pb->next;
if(pb->data>=pa->next->data)
{
pb->next=pa->next;
pa->next=pb;
pb=tempb;
}
pa=tempa;
}
return &A;
}
int main()
{
Linklist *a=create(),*b=create(),*p;
merge(*a,*b),p=a->next;
while(p)
{
printf("%d",p->data);
}
}