Innehåll
- Definition - Vad betyder dubbel länkad lista?
- En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.
- Techopedia förklarar dubbel länkad lista
Definition - Vad betyder dubbel länkad lista?
En dubbel länkad lista är en länkad listadatestruktur som inkluderar en länk tillbaka till den föregående noden i varje nod i strukturen. Detta kontrasteras med en enskilt länkad lista där varje nod bara har en länk till nästa nod i listan. Dubbla länkade listor innehåller också ett fält och en länk till nästa nod i listan.
En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.
Techopedia förklarar dubbel länkad lista
En dubbel länkad lista är en typ av länkad lista med en länk till den föregående noden samt en datapunkt och länken till nästa nod i listan som med enskilt länkad lista. En sentinel- eller nollnod indikerar slutet på listan.Fördelen med en dubbel länkad lista är att poster i listan kan läggas till eller tas bort godtyckligt utan att gå igenom hela listan. Dubbelbundna listor kan implementeras på nästan alla programmeringsspråk, med skillnader i hur programmeringsspråk hanterar datastrukturer. Dubbelbundna listor implementeras vanligtvis i pseudokod i datavetenskapliga böcker.