Wie man eine doppelt verkettete Liste kodiert

Bei der Implementierung einer doppelt verknüpften Liste geht es darum, die interne Struktur der nächsten und vorherigen Zeiger jedes Elements konsistent zu verwalten. Am Ende ist es eine Reihe von grundlegenden Operationen, die eigentlich ganz einfach sind. Sehen Sie sich diese Folge von Crayoncode an und lassen Sie uns gemeinsam Code schreiben! ⌨️📐⚙️

Kurz gesagt

Eine doppelt verkettete Liste ist die kleinste, bei der jedes Element sein vorheriges und nächstes Element kennt. Das erste Element der Liste wird Kopf genannt und das letzte Element der Liste wird Schwanz genannt.

Wenn neue Daten am Ende der Liste hinzugefügt werden, muss das aktuelle Ende auf das neue Element zeigen und das neue Element muss auf das aktuelle Ende zeigen. Nachdem dies eingerichtet ist, kann das neue Element zum neuen Schwanz werden.

Wenn Daten von einer beliebigen Position der Liste entfernt werden, müssen die Punkte vor und nach dem zu entfernenden Element neu verdrahtet werden . Das bedeutet, dass der Nächste-Zeiger des vorherigen Elements so eingerichtet wird, dass es das zu entfernende Element überspringt und auf nächstes zeigt Artikel. Analog dazu wird der vorherige Zeiger des nächsten Elements so eingerichtet, dass es das zu entfernende Element ebenfalls überspringt und auf vorheriges-vorheriges zeigt Artikel.