Java List, bitte um Hilfe

[Java_coder129]

public class ListElemente{
    private String name;
    private int alter;
    private ListElemente next;

    public String getName() {return name; }
    public void setName(String n) {name = n; }
    public int getAlter() { return  alter; }
    public void setAlter (int a) {alter = a;}
    public ListElemente getNext() {return next; }
    public void setNext (ListElemente next) {this.next = next;}
    public void getNext (ListElemente next) {this.next = next;}
    public ListElemente(String name, int alter){
        this.name = name;
        this.alter = alter;
    }

    public String toString(){
        return "(" + name + ":" + alter + ")";
    }
}

**********************************************

public class NamenListe {
    private ListElemente anfang;
    private ListElemente ende;

    public NamenListe() {
        anfang = null;
        ende = null;
    }

    public ListElemente getAnfang() {
        return anfang;
    }

    public ListElemente getEnde() {
        return ende;
    }

    public ListElemente setAnfang() {
        return anfang;
    }

    public ListElemente setEnde() {
        return ende;
    }
 
    public int groesse() {
        int anzahl = 0;
        for (ListElemente i = anfang; i != null; i = i.getNext())
            anzahl++;
        System.out.println(anzahl);
        return anzahl;
    }


    public void auflisten() {
        for (ListElemente i = anfang; i != null; i = i.getNext())
            System.out.println(i);
    }

    public void einfuegenVorne(String name, int alter) {
        ListElemente NewElement = new ListElemente(name, alter);

        NewElement.setNext(anfang);
        anfang = NewElement;

        if (ende == null)
            ende = NewElement;
    }

    public void einfuegenHinten(String name, int alter) {
        ListElemente NewElement = new ListElemente(name, alter);
        if (ende != null) {
            ende.setNext(NewElement);
        } else {
            anfang = NewElement;
        }
        ende = NewElement;
    }

    public void loescheErsteselement() {
        if (anfang != null) {
            anfang = anfang.getNext();
            if (anfang == null)
                ende = null;
        }
    }

    public void loescheLetztes() {
        if (ende == null) {
            anfang = ende = null;
            return;
        }
        ListElemente i;
        for( i = anfang; i.getNext() != ende; i = i.getNext())
            ;
         i.setNext(null);
         ende = i;
    }
}

**********************************************

public class Test{
    public static void main (String []args){
        NamenListe liste = new  NamenListe();
        liste.einfuegenVorne("Moritz",15);
        liste.einfuegenVorne("Daniel",16);
        liste.einfuegenVorne("Dario",16);
        liste.einfuegenVorne("Roman",14);
        liste.einfuegenHinten("Martin", 11);
        liste.loescheErsteselement();
        liste.loescheLetztes();
        liste.auflisten();
        System.out.print();
        liste.groesse();

    }
}

 

[Java_coder129]

Hallo, Ich habe folgende Frage, wie kann ich bei Liste eine Methode schreiben die etwas in der Mitte dazischen hängt. zb NACH oder VOR dem Eintrag "Dario" einen neuen Namen hinzufügt. Ich bitte um Hilfe. DANKE

 

[LimDul]

In dem du das Element dazwischen hängst.

Das ist eine einfach verkette Liste. Beispiel für die Einträge "A,B,C,Z":

A.next = B
B.next = C
C.next = Z
Z.next = null;

Wenn du nun D hinter C hängen willst, muss die Liste danach so aussehen

A.next = B
B.next = C
C.next = D
D.next = Z
Z.next = null;

Und genau das musst in Java umsetzen wenn ein Element "neu" hinter einem Elemen "alt" einhängen willst gilt,
* Das worauf alte Element als nächstes gezeigt hat, darauf muss nun das neue Element als nächstes zeigen
* Das alte Element muss als nächstes Element nun auf das neue zeigen.

 

[Flown]

https://www.java-forum.org/thema/java-list-bitte-um-hilfe.191333/#post-1247969 gehts weiter ... doppelpost