Video: Verschil Tussen Enkelvoudig Gekoppelde Lijst En Dubbel Gekoppelde Lijst
2024 Auteur: Mildred Bawerman | [email protected]. Laatst gewijzigd: 2023-12-16 08:40
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.
Aanbevolen:
Verschil Tussen Enkelvoudig Onverzadigde En Meervoudig Onverzadigde Vetten
Het belangrijkste verschil tussen enkelvoudig onverzadigde en meervoudig onverzadigde vetten is dat de enkelvoudig onverzadigde vetten één onverzadigde koolstofbinding hebben, terwijl de meervoudig onverzadigde vetten
Verschil Tussen Dubbel En Dubbel
Dual vs Double In een wereld waar we dual camera-apparaten, dual sim-telefoons, dubbele certificeringen en dubbellaagse dvd's hebben, wordt het iedereen duidelijk dat we een
Verschil Tussen Lijst En Set
Belangrijkste verschil - lijst versus set De meeste programmeertalen gebruiken arrays om een set gegevens van hetzelfde type op te slaan. Een groot nadeel van arrays is dat, eenmaal t
Verschil Tussen Gekoppelde En Niet-gekoppelde Genen
Belangrijkste verschil - Gekoppelde versus niet-gekoppelde genen Genen zijn de specifieke DNA-sequenties in chromosomen. Er zijn 46 chromosomen in het menselijk genoom. Onder hen
Verschil Tussen Dubbel Invoersysteem En Dubbel Accountsysteem
Dubbel boekingssysteem versus dubbel boekhoudsysteem Het dubbel boekhoudsysteem is een boekhoudsysteem dat wereldwijd wordt gebruikt en geaccepteerd voor het bijhouden van een