Verschil tussen enkelvoudige gelinkte lijst en dubbel gelinkte lijst

Enkelvoudige gelinkte lijst versus dubbel gelinkte lijst

Gekoppelde lijst is een lineaire gegevensstructuur die wordt gebruikt om een ​​verzameling gegevens op te slaan. Een gelinkte lijst wijst geheugen aan zijn elementen afzonderlijk toe in zijn eigen geheugenblok en de algehele structuur wordt verkregen door deze elementen als schakels in een keten te verbinden. Een afzonderlijk gekoppelde lijst bestaat uit een reeks knooppunten en elk knooppunt heeft een verwijzing naar het volgende knooppunt in de reeks. Een dubbel gelinkte lijst bevat een reeks knooppunten waarin elk knooppunt een verwijzing bevat naar het volgende knooppunt en naar het vorige knooppunt.

Enkelvoudige gelinkte lijst

Elk element in een enkelvoudig gekoppelde lijst heeft twee velden zoals weergegeven in figuur 1. Het gegevensveld 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 de kop van de gekoppelde lijst.

Figuur 2 geeft een enkelvoudig gekoppelde lijst weer met drie elementen. Elk element slaat zijn gegevens op en alle elementen, behalve het laatste, hebben een verwijzing naar het volgende element. Laatste element bevat een nulwaarde in zijn volgende veld. Elk element in de lijst is toegankelijk door te beginnen bij de kop en de volgende aanwijzer te volgen totdat u aan het vereiste element voldoet.

Dubbel gekoppelde lijst

Elk element in een dubbel gelinkte lijst heeft drie velden zoals getoond in Figuur 3. Net als bij een enkelvoudig gekoppelde lijst, bevat het gegevensveld de feitelijke gegevens die zijn opgeslagen en bevat het volgende veld 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 geeft een dubbel gelinkte lijst met drie elementen weer. Alle tussenliggende elementen slaan referenties op naar de eerste en vorige elementen. Het laatste element in de lijst bevat een nulwaarde in het volgende veld en het eerste element in de lijst bevat een nulwaarde in het vorige veld. Dubbelgekoppelde lijst kan voorwaarts worden doorlopen door de volgende referenties in elk element te volgen en kan op dezelfde manier achterwaarts worden doorlopen met behulp van de eerdere verwijzingen in elk element.

Wat is het verschil tussen Singly Linked List en Doubly Linked List?

Elk element in de enkelvoudig gekoppelde lijst bevat een verwijzing naar het volgende element in de lijst, terwijl elk element in de dubbel gelinkte lijst verwijzingen naar het volgende element bevat, evenals het vorige element in de lijst. Dubbelgekoppelde 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 referenties. Maar dubbele linklijsten maken een eenvoudiger manipulatie mogelijk, omdat het de lijst in voorwaartse en achterwaartse richting kan doorlopen.