Wat is een gekoppelde gegevensstructuur?

Een gekoppelde gegevensstructuur is een verzameling gegevens die zijn gerangschikt in een lijstachtig formaat. Elk stukje datum in de lijst wordt een knooppunt aangeduid. Elk knooppunt is aangesloten op de volgende op de lijst door een referentie naar het geheugenadres van het geheugenadres van dat volgende knooppunt. Gekoppelde gegevens worden gebruikt in plaats van een gekoppelde gegevens. Structuur wordt een gekoppelde lijst genoemd.

Een knooppunt van een gekoppelde gegevensstructuur bevat over het algemeen twee stukjes informatie - een verwijzing naar de werkelijke gegevens die worden opgeslagen en een verwijzing naar het volgende knooppunt op de lijst. Een gekoppelde lijst wordt doorkruist of doorzocht, door elk van de gegevensknooppunten te stappen, beginnend met de knooppunten van de knooppunten van de knooppunten van de knooppunten van de knooppunten van de knooppunten van de knooppunten van de knooppunten van de knooppunten van de knooppunten van de knooppunten van de knooppunten van de knooppunten van de knooppunten, of het hoofd van de lijst van de lijst van de gekoppelde lijst in een gekoppelde lijst zonder de gekoppelde lijst in een gekoppelde lijst met een kop van de knoop. einde.

Meest gekoppelde gegevensstructuurES zal zo weinig mogelijk geheugen gebruiken tijdens de uitvoering van het programma. Als een gekoppelde lijst wordt gemaakt met slechts één knooppunt en er geen andere knooppunten worden toegevoegd, neemt die lijst het geheugen op dat nodig is voor slechts één knooppunt. Dit staat in schril contrast met een arraygegevensstructuur waarin de grootte van de hele array moet worden verklaard en toegewezen aan de start van het programma en kan niet worden gewijzigd.

gekoppelde lijsten betalen voor hun efficiënte gebruik van geheugenbronnen door meer computervermogen te vereisen. Het vinden van een specifiek stukje gegevens in een gekoppelde lijst vereist elke keer door de hele lijst door de hele lijst te lopen, zodat het langzamer kan zijn om toegang te krijgen tot informatie in het midden van de lijst. Het verwijderen of opnieuw bestellen van gegevens in een gekoppelde lijst kan ook meer computationeel intensief zijn dan het beheren van een elementen in welke elementen kan worden vergezeld.

Een gekoppelde gegevensstructuur is niet vereist om maar één referentie te hebbennaar het volgende knooppunt; Het kan verschillende hebben. Sommige gekoppelde lijsten hebben twee knooppuntreferenties, één naar het volgende knooppunt in de lijst en één naar het vorige knooppunt. Deze staan ​​bekend als dubbel gekoppelde lijsten. Dit kan door een lijst in beide richtingen veel sneller, hoewel ten koste van het verhoogde geheugengebruik voor de gegevensstructuur.

Het is mogelijk dat gekoppelde lijsten drie of meer referenties naar andere knooppunten in de lijst hebben. Dit maakt een structuur die vergelijkbaar is met een boom met hele takken van knooppunten die uit één keer worden gesproken. takken.