deXterche
тадаммм
- Член од
- 12 февруари 2006
- Мислења
- 4.920
- Поени од реакции
- 942
Напишано од Integer
Листи со структури, поврзување на две листи пример а={1,2} и б={3,4 } се две влезни листи во append(), на излезот на append() треба да имаме а={1,2,3,4 }каде што б ќе покажува на NULL.
Еве ти ја процедурата за спојување на 2 листи, без да се наруши сортираноста во C
Код:
jazel *spoi(jazel *p, jazel *q)
{
jazel *r, *s;
if(p->info < q->info)
{
s=r=p;
p=p->sledi;
}
else
{
s=r=q;
q=q->sledi;
}
while(p!=NULL && q!=NULL)
{
if(p->info < q->info)
{
r->sledi=p;
r=p;
p=p->sledi;
}
else
{
r->sledi=q;
r=q;
q=q->sledi;
}
}
if(p!=NULL) r->sledi=p;
else r->sledi=q;
return(s);
}