Dopplelt verkettete liste

[Gast]

Hallo Leute!

Wie kann ich in einer doppelt verketteten liste ein objekt (Knoten) um ein richtigung head verschieben?

Und:

Wie kann ich in einer doppelt verketteten liste ein objekt(knoten) an die erste stelle verschieben?

Irgendwie blicke ich da nicht ganz durch.Vielleicht kann jemand von euch mir mal helfen.

Gruß
Christian

 

[SnooP]

Du musst dir halt das mit der verketten Struktur mal überlegen... Generell ist eine Liste nix anderes als ein Objekt mit nem bestimmten Typ, die einen (bzw. mehrere, nämlich zwei also doppelt ) Zeiger auf ein Objekt gleichen Typs besitzt (next)... idealerweise speichert man noch ein head-Element separat, dann ist die erste Stelle das head-Element... das "verschieben" ist nix anderes als das umschreiben der zeiger auf das next, bzw. prev Element.

 

[Gast]

Hallo Leute!

Irgendwie denk ich falsch oder so.
Also ich will, ein Element das bereits in einer doppelt verketteten liste ist, an die erste Position(head) verschieben. Move-To-Front-
Folgende methode hab ich bereits implementiert.

protected void moveNode(Node moveNode) {
    
   

      Node tempNode = moveNode;
      Node tempHead = head_;

     //Knoten aus der Liste gelöscht.
     moveNode.getNext().previous_ = moveNode.getPrevious();
     moveNode.getPrevious().previous_ = moveNode.getNext();

     //Knoten vor dem head_ einreihen
     tempNode.previous_ = null;
     tempNode.next_ = head_;
     
     //neuer Head
     head_ = tempNode;
     


}

Irgendwie ist da der Wurm drinn der macht nicht so wie ich will.
Kann das jemand mal durchschauen.

Gruß
Christian

 

[Leroy42]

Genau das ist doch der Wurm:
Er macht es so, wie du es ihm sagst, und nicht wie du es willst.

Node tempNode = moveNode;
Node tempHead = head_;

Unnötig, schadet aber nicht

//Knoten aus der Liste gelöscht.
moveNode.getNext().previous_ = moveNode.getPrevious();

Korrekt, falls moveNode.getNext() überhaupt existiert (!= null)

moveNode.getPrevious().previous_ = moveNode.getNext();

Sollte wohl heißen:

moveNode.getPrevious().next_ = moveNode.getNext();

Sonst wie zuvor auf != null testen


//Knoten vor dem head_ einreihen
tempNode.previous_ = null;

Richtig
tempNode.next_ = head_;
Auch korrekt

//neuer Head
head_ = tempNode;

Und nochmal: 99 Punkte

 

[Gast]

Danke für die Hilfe. Bin schon ein wenig schlauer als vorher.

Gruß
Christian