Indholdsfortegnelse:
Definition - Hvad betyder dobbeltkædet liste?
En dobbeltkædet liste er en datastruktur med tilknyttet liste, der inkluderer et link tilbage til den forrige knude i hver knude i strukturen. Dette er i modsætning til en enkelt linket liste, hvor hver knude kun har et link til den næste knude på listen. Dobbeltkædede lister inkluderer også et felt og et link til den næste knude på listen.
Techopedia forklarer dobbelt tilknyttet liste
En dobbeltkædet liste er en slags linket liste med et link til den forrige knude samt et datapunkt og linket til den næste knude på listen som med enkeltstående link. En sendinel eller nulknudepunkt angiver slutningen af listen. Fordelen ved en dobbeltkædet liste er, at poster på listen vilkårligt kan tilføjes eller fjernes uden at krydse hele listen. Dobbeltkædede lister kan implementeres i næsten ethvert programmeringssprog med forskelle i, hvordan programmeringssprog håndterer datastrukturer. Dobbelt forbundne lister implementeres typisk i pseudokode i computerbogens lærebøger.
