Inhoudsopgave:
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.
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 handboeken over informatica.
