Java List, Bitte um Hilfe

Java:
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();

    }
}
 
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
 
K

kneitzel

Gast
Also der Ablauf ist immer gleich:
- In einer Schleife weiter gehen, bis Du an der Stelle angekommen bist, bei der Du etwas einfügen willst.
- Dann das Einfügen.

Bei dem ersten Punkt unterscheidest Du etwas: Beim einfügen vor einem Element, brauchst du den Vorgänger (weil da das next ja das neue Element wird.)

Einfügen ist immer gleich:
a) das neue Element bekommt in next das next vom aktuellen Element bzw. der Anfang kommt da rein (Wenn es kein aktuelles Element gibt wiel leere Liste oder Einfügen am Anfang).
b) aktuelles Element bekommt in next das neue Element bzw. der Anfang wird auf next gesetzt.

Da Du auch das Ende der Liste speicherst: Da musst Du auch prüfen: Wenn das Ende auf das aktuelle Element verweist, dann ist das Ende das neue Element.

Das wäre die grobe Vorgehensweise.

Tipp: Mal es Dir auf! Also einfach mit Stift und Zettel ein paar Kästchen für Listenelemente und next wird durch einfache Pfeile gekennzeichnet.
 

LimDul

Top Contributor
Aus dem Doppelpost:

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.
 

javaLover123

Mitglied
Also der Ablauf ist immer gleich:
- In einer Schleife weiter gehen, bis Du an der Stelle angekommen bist, bei der Du etwas einfügen willst.
- Dann das Einfügen.

Bei dem ersten Punkt unterscheidest Du etwas: Beim einfügen vor einem Element, brauchst du den Vorgänger (weil da das next ja das neue Element wird.)

Einfügen ist immer gleich:
a) das neue Element bekommt in next das next vom aktuellen Element bzw. der Anfang kommt da rein (Wenn es kein aktuelles Element gibt wiel leere Liste oder Einfügen am Anfang).
b) aktuelles Element bekommt in next das neue Element bzw. der Anfang wird auf next gesetzt.

Da Du auch das Ende der Liste speicherst: Da musst Du auch prüfen: Wenn das Ende auf das aktuelle Element verweist, dann ist das Ende das neue Element.

Das wäre die grobe Vorgehensweise.

Tipp: Mal es Dir auf! Also einfach mit Stift und Zettel ein paar Kästchen für Listenelemente und next wird durch einfache Pfeile gekennzeichnet.
Schick bitte den Code ich habe nämlich keine Ahnung
 

javaLover123

Mitglied
Also der Ablauf ist immer gleich:
- In einer Schleife weiter gehen, bis Du an der Stelle angekommen bist, bei der Du etwas einfügen willst.
- Dann das Einfügen.

Bei dem ersten Punkt unterscheidest Du etwas: Beim einfügen vor einem Element, brauchst du den Vorgänger (weil da das next ja das neue Element wird.)

Einfügen ist immer gleich:
a) das neue Element bekommt in next das next vom aktuellen Element bzw. der Anfang kommt da rein (Wenn es kein aktuelles Element gibt wiel leere Liste oder Einfügen am Anfang).
b) aktuelles Element bekommt in next das neue Element bzw. der Anfang wird auf next gesetzt.

Da Du auch das Ende der Liste speicherst: Da musst Du auch prüfen: Wenn das Ende auf das aktuelle Element verweist, dann ist das Ende das neue Element.

Das wäre die grobe Vorgehensweise.

Tipp: Mal es Dir auf! Also einfach mit Stift und Zettel ein paar Kästchen für Listenelemente und next wird durch einfache Pfeile gekennzeichnet.
Könntest du bitte den Code schicken ich habe trotzdem keine Ahnung
 
K

kneitzel

Gast
Woran scheitert es denn? Die Aufgabe ist schon in zwei Teile zerlegt worden... Wir können einfach mal mit dem ersten Teil durchgehen.

Kannst Du in einer Methode so lange durch die Elemente gehen, bis Du das Element mit dem gesuchten Wert gefunden hast?
Formuliere es evtl. erst einmal in Worten.
 

LetsSebi

Mitglied
Woran scheitert es denn? Die Aufgabe ist schon in zwei Teile zerlegt worden... Wir können einfach mal mit dem ersten Teil durchgehen.

Kannst Du in einer Methode so lange durch die Elemente gehen, bis Du das Element mit dem gesuchten Wert gefunden hast?
Formuliere es evtl. erst einmal in Worten.
Kannst du bitte den Code von dem Programm schicken, verstehe es nicht...
 
Woran scheitert es denn? Die Aufgabe ist schon in zwei Teile zerlegt worden... Wir können einfach mal mit dem ersten Teil durchgehen.

Kannst Du in einer Methode so lange durch die Elemente gehen, bis Du das Element mit dem gesuchten Wert gefunden hast?
Formuliere es evtl. erst einmal in Worten.
 
K

kneitzel

Gast
Nur den Code wird euch hier normalerweise niemand liefern ... hier geht es und darum, dass ihr es versteht um es dann selbst zu erarbeiten.
 

mihe7

Top Contributor
@LetsSebi, @javaLover123, Ihr habt doch in Euren Methoden schon so gut wie alles enthalten, was Ihr für diese Aufgabe braucht. Eure loescheLetztes-Methode iteriert beispielsweise über die Liste bis zum vorletzten Element und setzt den Nachfolger auf null. Das Einfügen funktioniert doch praktisch genauso, nur dass Ihr an der gewünschten Stelle das neue Element in die Liste eingliedert.
 

LimDul

Top Contributor
ich verstehe listen, aber kann es mir nicht bilden, bitte wäre es möglich das sie den code senden, dann haben sie was gut bei mir
Der Punkt ist - wir machen hier keine Hausaufgaben. Wir unterstützen gerne jemanden, der an Stellen Probleme hat, aber fertige Lösungen gibt es nicht. Das bringt auch nichts, weil irgendwann kommt die Prüfung, Klausur etc. die genau dieses Wissen abfragt.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
J Java List, bitte um Hilfe Java Basics - Anfänger-Themen 3
X Array List geordnet ausgeben. (JSF und JAVA) Java Basics - Anfänger-Themen 1
Kenan89 Java Date List Java Basics - Anfänger-Themen 4
T List in java.lang.Object... einfügen Java Basics - Anfänger-Themen 12
B Java Array List größe auslesen zur Suchfunktion Java Basics - Anfänger-Themen 5
K Java Linked List Java Basics - Anfänger-Themen 11
G Leere java.util.List erzeugen Java Basics - Anfänger-Themen 2
S java.awt.List --> removeItemListener? Java Basics - Anfänger-Themen 2
S java.awt.List vs. java.util.List Java Basics - Anfänger-Themen 2
H .java Dateien in Eclipse einbinden und ausführen Java Basics - Anfänger-Themen 1
onlyxlia Schlüsselworte Was meint man mit "einen Typ" in Java erstellen? Java Basics - Anfänger-Themen 2
O Java Kara geschweifte Klammern Java Basics - Anfänger-Themen 2
richis-fragen Mausrad logitech kann links und rechts klick wie in java abragen. Java Basics - Anfänger-Themen 15
XWing Java Klssenproblem Java Basics - Anfänger-Themen 4
R Umgebungsvariable java -cp gibt immer Java-Hilfe... Java Basics - Anfänger-Themen 3
farbenlos Csv Datei in Java einlesen Java Basics - Anfänger-Themen 18
F TableModelListener: java.lang.ArrayIndexOutOfBoundsException: 132 Java Basics - Anfänger-Themen 3
G Java 8 - Support-Ende Java Basics - Anfänger-Themen 7
T Java Weihnachtsbaum + Rahmen Java Basics - Anfänger-Themen 1
N Will mit Java anfangen Java Basics - Anfänger-Themen 13
Ü Java Array - Buchstaben als Zahlen ausgeben Java Basics - Anfänger-Themen 22
M Java Iterator Verständnisfrage Java Basics - Anfänger-Themen 6
M Java Mail Programm Java Basics - Anfänger-Themen 4
Sniper1000 Java 391 für Windows Java Basics - Anfänger-Themen 37
J Java long- in int-Variable umwandeln Java Basics - Anfänger-Themen 6
JaZuDemNo Java im Studium Java Basics - Anfänger-Themen 7
E Java Programm zur anzeige, ob Winter- oder Sommerzeit herrscht Java Basics - Anfänger-Themen 62
I QR code in Java selber generieren Java Basics - Anfänger-Themen 5
V Java-Ausnahmebehandlung: Behandlung geprüfter Ausnahmen Java Basics - Anfänger-Themen 1
krgewb Java Streams Java Basics - Anfänger-Themen 10
A Überwältigt von der komplexen Java Welt Java Basics - Anfänger-Themen 29
O Mehrfachvererbung auf Spezifikations- und Implementierungsebene in Java. Interfaces Java Basics - Anfänger-Themen 19
John_Sace Homogene Realisierung von Generics in Java ? Java Basics - Anfänger-Themen 19
P Meldung aus Java-Klasse in Thread an aufrufende Klasse Java Basics - Anfänger-Themen 1
R mit Java API arbeiten Java Basics - Anfänger-Themen 9
P JDK installieren Probleme bei der Java-Installation Java Basics - Anfänger-Themen 8
S Java: Wie sortiere ich eine ArrayList benutzerdefinierter Objekte nach einem bestimmten Attribut? Java Basics - Anfänger-Themen 2
Timo12345 JNLP File mit Java öffnen Java Basics - Anfänger-Themen 2
S Video Editierung mit Java.._ Java Basics - Anfänger-Themen 2
F Einstelungen in Java - CursorBlinkRate Java Basics - Anfänger-Themen 10
A PHP $_POST["name"] in Java Java Basics - Anfänger-Themen 3
vivansai21 Is there a oneliner to create a SortedSet filled with one or multiple elements in Java? Java Basics - Anfänger-Themen 9
Athro-Hiro Weißes Bild in Java erstellen Java Basics - Anfänger-Themen 3
Arjunreddy Can someone please tell me how to use a debugger in BlueJ(a Java environment) Java Basics - Anfänger-Themen 1
M Java assoziationen (UML) Java Basics - Anfänger-Themen 8
H Excel-Tabellen mit Java erstellen Java Basics - Anfänger-Themen 4
Simon16 Java ArrayListe von einer Klasse sortieren Java Basics - Anfänger-Themen 2
P Wie kann ich in meinem Java Programm etwas dauerhaft speichern? Java Basics - Anfänger-Themen 5
H Nutzt Eclipse alle CPU-Threads beim Ausführen von Java-Programmen? Java Basics - Anfänger-Themen 4
xXGrowGuruXx Java einstieg, leichte sache 0 verstanden Java Basics - Anfänger-Themen 7
A java.sql.SQLException: Data type mismatch. Java Basics - Anfänger-Themen 1
H Java-Programm zur Ausgabe von Zuständen Java Basics - Anfänger-Themen 80
N Java Spiel Figur auf dem Hintergrundbild bewegen. Java Basics - Anfänger-Themen 11
G Kann Java-Programm nicht als jar aufrufen, auch als EXE nicht Java Basics - Anfänger-Themen 19
N Java Taschenrechner hat Jemand vlt einen Tipp dafür wie ich jetzt die buttons verbinden kann und das Ergebnis auf dem textfield anzeigen lassen kann Java Basics - Anfänger-Themen 13
A Lerngruppe Java Java Basics - Anfänger-Themen 2
G Help me in the Java Program Java Basics - Anfänger-Themen 2
L Java- Vererbung Java Basics - Anfänger-Themen 4
LimDul Suche Java Stream Tutorial Java Basics - Anfänger-Themen 2
_so_far_away_ Ich möchte Java lernen Java Basics - Anfänger-Themen 11
benny1993 Java Programm erstellen für ein Fußball-Turnier Java Basics - Anfänger-Themen 3
M Datentypen While-Schleife eine Java Methode erstellen Java Basics - Anfänger-Themen 3
V Bild per Java Script austauschen Java Basics - Anfänger-Themen 7
MoxMorris this Keyword in Java Java Basics - Anfänger-Themen 14
D Wie kann man in Java nach Arrays auf Duplikate prüfen Java Basics - Anfänger-Themen 12
wolei JAVA Zeitdifferenz feststellen. Java Basics - Anfänger-Themen 4
DiyarcanZeren Rekursion in Java Java Basics - Anfänger-Themen 5
wolei Java generic interface in a generic class Java Basics - Anfänger-Themen 6
monsterherz Ablauf der Erstellung eines Java Programmes Java Basics - Anfänger-Themen 17
monsterherz Circle.java:5: error: <identifier> expected Java Basics - Anfänger-Themen 2
julian-fr Wie kann ich am besten Java lernen? Java Basics - Anfänger-Themen 17
A Java-Properties und -RessourceBundles Java Basics - Anfänger-Themen 5
lrnz22 Java-Basics-Aufgabe Java Basics - Anfänger-Themen 8
R Java kann nicht installiert werden Java Basics - Anfänger-Themen 8
marcelnedza Finde meinen Fehler in einer Methode nicht, Java Karol Java Basics - Anfänger-Themen 15
G In ein java Dokument Ton einbinden Java Basics - Anfänger-Themen 1
C was heisst es wenn java ']' erwartet ? Java Basics - Anfänger-Themen 2
KeinJavaFreak Erste Schritte Programm "Java(TM) Platform SE binary " nicht vorhanden Java Basics - Anfänger-Themen 1
KeinJavaFreak Erste Schritte Java "Executable Jar File" nicht vorhanden Java Basics - Anfänger-Themen 1
melisax Java 2D-Array Tabelle Java Basics - Anfänger-Themen 4
melisax Java Array Wert an bestimmtem Index angeben Java Basics - Anfänger-Themen 14
J Java Testklasse Java Basics - Anfänger-Themen 5
P Java Selenium . Parameterized.Parameters erzeugt eine Fehlermeldung Java Basics - Anfänger-Themen 14
W Java-Code mit Array Java Basics - Anfänger-Themen 14
W Java-Code Java Basics - Anfänger-Themen 2
P BeforeEach AfterEach werden nicht ausgeführt. Java / Selenium Java Basics - Anfänger-Themen 4
A Wie führe ich eine Batch-Datei von meiner Java-Anwendung aus? Java Basics - Anfänger-Themen 18
W Java code- TicTac toe Java Basics - Anfänger-Themen 51
Ostkreuz Java Docs Java Basics - Anfänger-Themen 9
R Java boolean Unterschied " == " und " = " Java Basics - Anfänger-Themen 3
D Java Programm mit Batch-Datei starten Java Basics - Anfänger-Themen 32
W Java-code Java Basics - Anfänger-Themen 8
W Java-code Java Basics - Anfänger-Themen 9
W Java-Code erklären Java Basics - Anfänger-Themen 6
A Java Kurs / Tutorial Java Basics - Anfänger-Themen 6
K Java Lotto Spiel; ich komme nicht weiter Java Basics - Anfänger-Themen 15
R Operatoren Rechenoperation in Java verwenden für Calculator Java Basics - Anfänger-Themen 2
P Java 2n Potenzieren Java Basics - Anfänger-Themen 1
J Java Hamster Java Basics - Anfänger-Themen 4
D Wie sehe ich ein Java-Programm? Java Basics - Anfänger-Themen 27

Ähnliche Java Themen

Neue Themen


Oben