Inhoud
- Definitie - Wat betekent Doubly Linked List?
- Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze handleiding leert u wat cloud computing inhoudt en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.
- Techopedia legt Doubly Linked List uit
Definitie - Wat betekent Doubly Linked List?
Een dubbel gekoppelde lijst is een gekoppelde lijst datastructuur die een koppeling bevat terug naar het vorige knooppunt in elk knooppunt in de structuur. Dit staat in contrast met een afzonderlijk gekoppelde lijst waarbij elk knooppunt alleen een koppeling heeft naar het volgende knooppunt in de lijst. Dubbel gekoppelde lijsten bevatten ook een veld en een link naar het volgende knooppunt in de lijst.
Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze handleiding leert u wat cloud computing inhoudt en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.
Techopedia legt Doubly Linked List uit
Een dubbel gekoppelde lijst is een soort gekoppelde lijst met een koppeling naar het vorige knooppunt, evenals een gegevenspunt en de koppeling naar het volgende knooppunt in de lijst als met een enkel gekoppelde lijst. Een schildwacht- of nulknooppunt geeft het einde van de lijst aan.Het voordeel van een dubbel gekoppelde lijst is dat vermeldingen in de lijst willekeurig kunnen worden toegevoegd of verwijderd zonder de hele lijst te doorlopen. Dubbel gekoppelde lijsten kunnen in vrijwel elke programmeertaal worden geïmplementeerd, met verschillen in de manier waarop programmeertalen met gegevensstructuren omgaan. Dubbel gekoppelde lijsten worden doorgaans geïmplementeerd in pseudocode in boeken over informatica.