Indhold
- Definition - Hvad betyder dobbeltkædet liste?
- En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
- Techopedia forklarer dobbelt tilknyttet liste
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.
En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
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 kan tilføjes eller fjernes vilkårligt uden at krydse hele listen. Dobbeltkædede lister kan implementeres i næsten ethvert programmeringssprog med forskelle i, hvordan programmeringssprog håndterer datastrukturer. Dobbeltkædede lister implementeres typisk i pseudokode i computervidenskabsbøger.