Forum Informatica Unict

LAUREA TRIENNALE (D.M. 270/04) => Programmazione 2, 9 CFU => Topic started by: rox on 02-04-2009, 16:36:44



Title: un esercizio delle slide
Post by: rox on 02-04-2009, 16:36:44
ho provato a fare un esercizio che era nelle slide del prof ma non so per quale motivo non mi riesce.il metodo chiesto dal prof è quello di invertire una lista.ho cercato di fare come ha detto il prof.infatti mi scorro la lista dal secondo elemento fino alla fine e di volta in volta eseguo una insertHead della coda che cancello.
Code:
public void invertiLista()
{
NodoInt aux=head;
for(;aux.getNext()!=null;aux=aux.getNext())
{
int e=deleteTail().getInfo();
insertHead(e);

}
}


Title: Re:un esercizio delle slide
Post by: ɹǝǝuıƃuǝsɹǝʌǝɹ on 02-04-2009, 23:36:00
Code:
    public boolean reverse ()
    {
        if (getCount () < 2)
            return false;
        else
        {
            Node h = getHead ();
            Node second = h.getNext ();
            Node third;
            h.setNext (null);                  //qui cancello la "coda" virtualmente
   
            while (second != null)
            {
                third = second.getNext ();
                insertHead (second);      //qui inserisco in testa ogni secondo elemento
                second = third;
            }
            return true;
        }
    }
Non so se è questo che aveva in mente il professore, boh .penso... però funziona :boh


Title: Re:un esercizio delle slide
Post by: rox on 03-04-2009, 21:37:01
grazie reverse cmq ho trovato un altra soluzione che funziona!