Quellcode lesen

[Hacer]

Hallo zusammen,
Wie sieht der Zustand hier aus wenn man die main-Methode vollständig ausführt?
ich habe eine Lösung bin mir aber leider nicht sicher:
c->b->a->d->e
Was passiert ab der else if() Schleife??
Liebe Grüße

public class List {
    private Element firstElement;
   
    public void add( int index, Payload 1) {
        Element element = new Element(1);
        if(index==0){
            element.setNext(firstElement);
            firstElement = element;
        }else if(index> 0){
            Element prev = getElementAt(index-1);
            if(prev!=null){
                element.setNext(prev.getNext());
                prev.setNext(element);
            }
        }
       
    }
    private Element getElementAt(int index){
        if(index>=0){
                        Element node = firstElement;
        }
       
        Element element = firstElement;
        for( int currPos =0; currPos< index && element!= null; currPos++){
                           element= element.getNext();
}
        return element;
    }else{
                return null;
}
}
public static void main(String[] args){
        Liste liste = new List();
                liste.add(0, Payload("a"));
        liste.add(0, Payload("b"));
        liste.add(2, Payload("d"));
        liste.add(0, Payload("c"));
        liste.add(1, Payload("e"));
}
}

 

[VfL_Freak]

Moin,

zum ersten: schau mal hier: www.if-schleife.de
zum zweiten: warum probierst es nicht einfach aus ??

Gruß Klaus

 

[Hacer]

@VfL_Freak ich habe es versucht, aber es kommt ein Exception (
danke fürs nächste weiß ich Bescheid

 

[Meniskusschaden]

Die Exception müsste doch einen Hinweis auf die Ursache liefern.

 

[Xyz1]

Wer den Quellcode zum laufen lassen möchte, orientiere sich bitte hieran (hat laaange bei mir gedauert):

public class List {

    private Element firstElement;

    public void add(int index, Payload p) {
        Element element = new Element(p);
        if (index == 0) {
            element.setNext(firstElement);
            firstElement = element;
        } else if (index > 0) {
            Element prev = getElementAt(index - 1);
            if (prev != null) {
                element.setNext(prev.getNext());
                prev.setNext(element);
            }
        }
    }

    private Element getElementAt(int index) {
        if (index >= 0) {
            Element node = firstElement;
            Element element = firstElement;
            for (int currPos = 0; currPos < index && element != null; currPos++) {
                element = element.getNext();
            }
            return element;
        } else {
            return null;
        }
    }

    private void printAll() {
        int i = 0;
        Element e;
        while ((e = getElementAt(i)) != null) {
            System.out.println(i + ": " + e.p.s);
            i++;
        }
        System.out.println("");
    }

    public static void main(String[] args) {
        List liste = new List();

        liste.add(0, new Payload("a"));
        liste.printAll();

        liste.add(0, new Payload("b"));
        liste.printAll();

        liste.add(2, new Payload("d"));
        liste.printAll();

        liste.add(0, new Payload("c"));
        liste.printAll();

        liste.add(1, new Payload("e"));
        liste.printAll();
    }
}

class Element {

    Element next;
    Payload p;

    public Element(Payload p) {
        this.p = p;
    }

    public Element(Element next) {
        this.next = next;
    }

    public Element getNext() {
        return next;
    }

    public void setNext(Element next) {
        this.next = next;
    }
}

class Payload {

    String s;

    public Payload(String s) {
        this.s = s;
    }
}

berichtigt, ergänzt und formatiert

die Ausgabe wäre:

0: a

0: b
1: a

0: b
1: a
2: d

0: c
1: b
2: a
3: d

0: c
1: e
2: b
3: a
4: d

Zuerst wird "a" eingefügt, dann vorne "b", dann hinten "d" usw.

Verstehst du den List/Liste?

 

[Hacer]

@DerWissende ich verstehe nicht, warum c nicht ganz nach vorne kommt? Ist es denn nicht so, dass wenn index==0 ist, der Wert dann nach vorne kommt?
Danke

 

[JStein52]

ich verstehe nicht, warum c nicht ganz nach vorne kommt

c ist doch ganz vorne (siehe gepostete Ausgabe)

 

[Hacer]

@JStein52 sry stimmt aber eigentlich wollte ich fragen, warum e an die 2. Stelle kommt?

 

[Xyz1]

Also 0=="Vorne", ..., n-1=="Hinten"

 

[Hacer]

@DerWissende ich verstehe jetzt nicht, was damit gemeint ist

 

[Xyz1]

vorne und hinten, anfang usw. ist relativ, also von der Sichtweise abhängig. Mach das mit dem Blatt papier, wie angemerkt.

 

[Hacer]

@DerWissende ok also ich habe jetzt versucht alles Schritt für Schritt durchzugehen und weiß nicht, ob ich es richtig verstanden habe.
index-1 ist ja in dem Falle 1-1=0 und somit kommt es nach vorne??

 

[thecain]

ja, stell dir doch einfach vor, du quetscts es an der n-ten position rein und alles andere rutscht nach hinten.

0-basierend

 

[VfL_Freak]

@VfL_Freak ich habe es versucht, aber es kommt ein Exception (

a) woher sollen wir das wissen?
b) warum postet Du die Exception dann nicht?
Gruß Klaus