Pages: [1]   Go Down
Print
Author Topic: fondere 2 liste con ricorsione  (Read 826 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Vivynz
Forumista Eroico
*****
Offline Offline

Gender: Female
Posts: 2.033


File reality.sys corrupted, Reboot Universe? Y/N


« on: 21-04-2009, 09:32:22 »

ho creato un metodo ricorsivo merge per fondere gli elementi di due liste ordinate..che ne pensate?
Code:
public static LinkedList merge(LinkedList l,LinkedList m,LinkedList n)
{
if(!l.isEmpty()&&!m.isEmpty())
{
Comparable auxl=l.deleteHead();
Comparable auxm=m.deleteHead();
if(auxl.compareTo(auxm)<0)
{
n.insertTail(auxl);
n.insertTail(auxm);
merge(l,m,n);
}
else
{
n.insertTail(auxm);
n.insertTail(auxl);
merge(l,m,n);
}
}
else
{
if(l.isEmpty()&&m.isEmpty())
return n;
else if(!l.isEmpty()&&m.isEmpty())
for(Nodo aux=l.getHead();aux!=null;aux=aux.getNext())
n.insertTail(((Comparable)aux.getInfo()));
else if(l.isEmpty()&&!m.isEmpty())
for(Nodo aux=m.getHead();aux!=null;aux=aux.getNext())
n.insertTail(((Comparable)aux.getInfo()));
}
return n;
}
Logged

L'odrine delle lttere dnetro una praorla non è ipmortatne, la sloa cosa ipmortatne è che la pmria e l'utlima ltteera sinao nel potso giutso. Il rseto può essree in un dsiodrine più totlae e voi ptoerte smerpe lggeree sneza porblmea.
Giuseppo
Apprendista Forumista
**
Offline Offline

Posts: 198



« Reply #1 on: 21-04-2009, 09:39:47 »

davvero molto carino e funzionale 
Logged

I have nothing to declare except my genius.
Vivynz
Forumista Eroico
*****
Offline Offline

Gender: Female
Posts: 2.033


File reality.sys corrupted, Reboot Universe? Y/N


« Reply #2 on: 21-04-2009, 09:43:17 »

wow grazie  non si sa mai oggi può servire...
Logged

L'odrine delle lttere dnetro una praorla non è ipmortatne, la sloa cosa ipmortatne è che la pmria e l'utlima ltteera sinao nel potso giutso. Il rseto può essree in un dsiodrine più totlae e voi ptoerte smerpe lggeree sneza porblmea.
Pages: [1]   Go Up
Print
Jump to: