Enkelvoudig gelinkte lijst versus dubbel gelinkte lijst
Gekoppelde lijst is een lineaire gegevensstructuur die wordt gebruikt om een verzameling gegevens op te slaan. Een gekoppelde lijst wijst geheugen toe aan zijn elementen afzonderlijk in zijn eigen geheugenblok en de algehele structuur wordt verkregen door deze elementen als schakels in een ketting te verbinden. Een enkelvoudig gekoppelde lijst bestaat uit een reeks knooppunten en elk knooppunt heeft een verwijzing naar het volgende knooppunt in de reeks. Een dubbelgekoppelde lijst bevat een reeks knooppunten waarin elk knooppunt zowel een verwijzing naar het volgende knooppunt als naar het vorige knooppunt bevat.
Afzonderlijk gekoppelde lijst
Elk element in een enkelvoudig gekoppelde lijst heeft twee velden, zoals getoond in Figuur 1. Het dataveld bevat de feitelijke gegevens die zijn opgeslagen en het volgende veld bevat de verwijzing naar het volgende element in de keten. Het eerste element van de gekoppelde lijst wordt opgeslagen als het hoofd van de gekoppelde lijst.
Figuur 2 toont een afzonderlijk gekoppelde lijst met drie elementen. Elk element slaat zijn gegevens op en alle elementen behalve het laatste slaan een verwijzing op naar het volgende element. Het laatste element bevat een null-waarde in het volgende veld. Elk element in de lijst kan worden geopend door bij het hoofd te beginnen en de volgende aanwijzer te volgen totdat u het vereiste element ontmoet.
Dubbel gekoppelde lijst
Elk element in een dubbel gelinkte lijst heeft drie velden zoals getoond in Figuur 3. Net als bij een enkelvoudig gelinkte lijst bevat het dataveld de feitelijke opgeslagen data en het volgende veld bevat de verwijzing naar het volgende element in de keten. Bovendien bevat het vorige veld de verwijzing naar het vorige element in de keten. Het eerste element van de gekoppelde lijst wordt opgeslagen als de kop van de gekoppelde lijst.
Figuur 4 toont een dubbel gekoppelde lijst met drie elementen. Alle tussenliggende elementen slaan verwijzingen op naar de eerste en vorige elementen. Het laatste element in de lijst bevat een null-waarde in het volgende veld en het eerste element in de lijst bevat een null-waarde in het vorige veld. Dubbel gekoppelde lijsten kunnen voorwaarts worden doorlopen door de volgende verwijzingen in elk element te volgen en kunnen op dezelfde manier terug worden doorlopen met behulp van de vorige verwijzingen in elk element.
Wat is het verschil tussen Singly Linked List en Dubbel Linked List?
Elk element in de enkelvoudig gelinkte lijst bevat een verwijzing naar het volgende element in de lijst, terwijl elk element in de dubbel gelinkte lijst zowel verwijzingen naar het volgende element als naar het vorige element in de lijst bevat. Dubbel gelinkte lijsten vereisen meer ruimte voor elk element in de lijst en elementaire bewerkingen zoals invoegen en verwijderen zijn complexer omdat ze te maken hebben met twee verwijzingen. Maar lijsten met dubbele links maken een eenvoudigere manipulatie mogelijk, omdat het de lijst in voorwaartse en achterwaartse richting doorloopt.
