Innholdsfortegnelse:
Definisjon - Hva betyr doblet koblet liste?
En dobbelt koblet liste er en koblet listedatasstruktur som inkluderer en lenke tilbake til den forrige noden i hver node i strukturen. Dette kontrasteres med en enkelt koblet liste der hver node bare har en kobling til neste node i listen. Dobbeltkoblede lister inkluderer også et felt og en lenke til neste node i listen.
Techopedia forklarer Doublet Linked List
En dobbeltkoblet liste er en slags lenket liste med en lenke til forrige nod, samt et datapunkt og lenken til neste node i listen som med enkeltstående link. En sentinel- eller nullnode indikerer slutten av listen. Fordelen med en dobbelt koblet liste er at oppføringer i listen kan tilføyes eller fjernes vilkårlig uten å krysse hele listen. Dobbeltkoblede lister kan implementeres på nesten ethvert programmeringsspråk, med forskjeller i hvordan programmeringsspråk håndterer datastrukturer. Dobbeltkoblede lister implementeres vanligvis i pseudocode i datavitenskapelige lærebøker.
