Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
{
//terminating condition
printing a linked list
if(head == NULL)
return;
while(q->link!=NULL)
{
q=q->link;
}
q->link=tmp;
}
}
return list1;
}
void disp(NODE *lis)
{
NODE *q;
q=lis;
while(q!=NULL)
{
printf(%d->,q->data);
q=q->link;
}
printf(NULL);
}
NODE *merge(NODE *l,NODE *p,NODE *r)
{
NODE *newnode,*k=r;
while(l && p)
{
newnode=(NODE *)malloc(sizeof(NODE));
newnode->link=NULL;
if(l->data<p->data)
{
newnode->data=l->data;
l=l->link;
}
else
{
newnode->data=p->data;
p=p->link;
}
if(r==NULL)
{
r=k=newnode;
}
else
{
k->link=newnode;
k=newnode;
}
}
if(l)
{
k->link=l;
}
if(p)
{
k->link=p;
}
return r;
}