Forum Informatica Unict

LAUREA TRIENNALE (D.M. 270/04) => Programmazione 2, 9 CFU => Topic started by: Vivynz on 21-04-2009, 09:32:22



Title: fondere 2 liste con ricorsione
Post by: Vivynz 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;
}


Title: Re:fondere 2 liste con ricorsione
Post by: Giuseppo on 21-04-2009, 09:39:47
davvero molto carino e funzionale  .applausi


Title: Re:fondere 2 liste con ricorsione
Post by: Vivynz on 21-04-2009, 09:43:17
wow grazie  .smile non si sa mai oggi può servire...