Forelæsningsnoter i Objekt-orienteret Programmering Arrays og Lister
Dobbeltkædede lister
Der findes en del forskellige variationer af kædede lister. Her og på den følgende slide ser vi på to særligt interessante
af disse, nemlig dobbeltkædede og cirkulærer lister
I en dobbeltkædet liste er det effektivt at navigere både mod venstre og højre i listen
I en dobbeltkædet liste er der referencer til begge naboelementer. Derved benyttes mere lager.
Gevinsten er naturligvis, at man både kan navigere effektivt mod forlæns og baglæns