Liste umkehren

Zeyab

Neues Mitglied
Java:
public void reverse() {
        if(first==null || first.getNext()==null) {
            return ;
        }
        else{
            int längeliste=size();
            IntListElement current=first;
            IntListElement nächstesElement=first;
            IntListElement z=new IntListElement();
           
            for(int j=1;j<längeliste;j++) {
            for(int i=1;i<längeliste;i++)
            {
                nächstesElement=nächstesElement.getNext();
            }
            z.setNumber(current.getNumber());
            nächstesElement.setNext(z);
            //first=current.getNext();
            current=current.getNext();
            first=current;
            nächstesElement=first;
        }
        }
        }




Guten tag, Ich habe Probleme ein Programm zu schreiben, dass eine Liste umzukehren soll. Nach meiner Prüfung sollte es eigentlich so klappen, doch Ich gerate warum auch immer in eine Endlosschleife.
 
Zuletzt bearbeitet von einem Moderator:
Ehrlich gesagt finde ich deinen Code sehr verwirrend, ich kann ihn überhaupt nicht nachvollziehen.
Persönlich empfehle ich dir eine rekursive Herangehensweise für diese Methode.

Sinngemäß: reverse(current) := reverse(current.next).append(current)
 

Neue Themen


Zurück
Oben