[Java] Doppelt verkette Liste

Dieses Thema im Forum "Programmierung & Entwicklung" wurde erstellt von Fazil, 10. Oktober 2007 .

Schlagworte:
Status des Themas:
Es sind keine weiteren Antworten möglich.
  1. Diese Seite verwendet Cookies. Wenn du dich weiterhin auf dieser Seite aufhältst, akzeptierst du unseren Einsatz von Cookies. Weitere Informationen
  1. #1 10. Oktober 2007
    Doppelt verkette Liste

    Hey

    kann mir jemand ne Methode schreiben die ein Element vor dem letzten Element einfügt mit dem Inhalt s?

    Code:
    Anfangs Element : Head-Element
    End-Element : z-Element
    
    "public void addElement( String s ) {
    }"
    bisherige Methoden heißen getVorgaenger und getNachgaenger und setVorgaenger und setNachgaenger.

    Also es soll vor das z-Element ein Element mit Inhalt s eingefügt werden.
     

  2. Anzeige
  3. #2 10. Oktober 2007
    AW: Doppelt verkette Liste

    mal rein logisch du musst doch einfach nur das lette löschen und dann das neue plus das ehemalig letzte anfügen?!

    also so würde ichs machen (vom aufbau her):

    -letztes element der liste zwischenspeichern
    -letztes element löschen
    -neues element an letzte stelle packen
    -als alte letzte elemt aus dem zwischenspeicher holen und auch anfügen

    Knusperkeks
     
  4. #3 10. Oktober 2007
    AW: Doppelt verkette Liste

    Ich hab da kein Plan von. Aber ich denke es wird so laufen, dann man den Vorgänger vom z-Element als Nachfolger das neue Element zuweist und dem z-Element als neuen Vorgänger das neue Element.

    Leider kann ichs nicht umsetzten. :-( Ich denke für einen der sich mit Listen und Java auskennt ist das kein Prob.
     
  5. #4 11. Oktober 2007
    AW: Doppelt verkette Liste

    Aber mal ganz ehrlich das sind Grundlagen und bei google gibts da genug tipps zu.
    Wenn du das Programmieren lernen willst dann versuch erst mal ne Lösung zu finden.

    Greetz Jojo

    P.S.: Einfach mal die ganze liste bis hinten über ne schleife abarbeiten und dann weiter. nur so als tipp
     
  6. #5 11. Oktober 2007
    AW: Doppelt verkette Liste

    Moin..

    Code:
    Element temp = new Element();
    temp.setInhalt(s);
    temp.setNachgaenger(z);
    temp.setVorgaenger(z.getVorgaenger());
    z.getVorgaenger().setNachgaenger(temp);
    z.setVorgaenger(temp);
    Tada...So in etwa... muss noch natürlich die ganzen Namen ändern...
    Hoffentlich hab ich dir jetzt nicht den Spaß vermiest...;)
     
  7. #6 11. Oktober 2007
    AW: Doppelt verkette Liste

    vielen Dank, ich wills nicht lernen, ich muss es lernen -.-
     

  8. Videos zum Thema
Die Seite wird geladen...
Similar Threads - Java Doppelt verkette
  1. Antworten:
    0
    Aufrufe:
    3.557
  2. Antworten:
    6
    Aufrufe:
    2.797
  3. Antworten:
    2
    Aufrufe:
    862
  4. Antworten:
    5
    Aufrufe:
    1.506
  5. Antworten:
    2
    Aufrufe:
    692