Doppelt verkette Listen

[info]

Bei doppelt verketteten Listen enthält jedes Element einen Verweis auf seinen Vorgänger und seinen Nachfolger. Eine solche Liste von int-Werten soll in Form der Klassen DVListe und Element realisiert werden. Die Liste soll als Ring angeordnet sein, der über ein Anker-Element erreichbar ist:

// fügt ein neues Element mit dem gegebenen Wert
// hinter dem gegebenen Element in den Ring ein
void einfuegenNach(Element e, int wert) { ... }
// löscht das Element aus dem Ring
// (Der Anker darf nicht gelöscht werden.)
void loeschen(Element e) { ... }


Implementieren Sie die Methoden einfuegenNach und loeschen.

class DVListe {
    final Element anker;
    DVListe(){ 
        anker = new Element();
        anker.vor = anker;
        anker.nach = anker;
        }
     void einfuegenNach(Element e, int wert) { ... }
     void loeschen(Element e) { ... }



}

class Element {
    int wert;
    Element vor, nach;
    Element(int x, Element prev, Element next) {
        wert = x;
        vor = prev;
        nach = next;
    }
    Element(){}
}

Ich habe leider keine Ahnung wie ich ich die einfuegen und loeschen programmieren soll. Kann mir da einer helfen? Danke im Voraus![/img]

 

[nollario]

habs nicht getestet, aber so grob müsste das gehen:


einfuegen nach:

einfuegenNach(Element vorElement, int wer)
{
      // vorheriges Element bekannt: newElement, nachfolgendes:
      Element nachElement = vorElement.nach;

       // Konstruktor:
       Element newElement = new Element(wert, vorElement, nachElement);
       
       // jetzt die alten auch aktualisieren
       vorElement.nach = newElement;
       nachElement.vor = newElement;
}

löschen:

loeschen(Element e)
{
        // klingt grausam, ist aber halt doppelte verkettung;
        e.vor.nach = e.nach;
        e.nach.vor = e.vor;

        e = null;
}

 

[Guest]

Super, vielen Dank! Darauf wäre ich irgendwie nicht gekommen Kompilieren funktioniert. Nur habe ich jetzt ein Problem ein Element einzufügen: Ich habe das so versucht: bei einfuegen... DVListe.anker und den Wert 3. Da meldet mir mein Programm: "non-static variable anker cannot be referenced from a static context" So sieht der Code momentan aus:

public class DVListe {
    final Element anker;
    DVListe(){ 
        this.anker = new Element();
        this.anker.vor = anker;
        this.anker.nach = anker;
    }
   void einfuegenNach(Element vorElement, int wer) { 
      // vorheriges Element bekannt: newElement, nachfolgendes: 
      Element nachElement = vorElement.nach; 

       // Konstruktor: 
       Element newElement = new Element(wer, vorElement, nachElement); 
        
       // jetzt die alten auch aktualisieren 
       vorElement.nach = newElement; 
       nachElement.vor = newElement; 
   }
   void loeschen(Element e) { 
        // klingt grausam, ist aber halt doppelte verkettung; 
        e.vor.nach = e.nach; 
        e.nach.vor = e.vor; 
        e = null; 
   }
    
}

class Element {
    int wert;
    Element vor, nach;
    Element(int x, Element prev, Element next) {
        wert = x;
        vor = prev;
        nach = next;
    }
    Element(){}
}

[/code]