Hva er en koblet datastruktur?
En koblet datastruktur er en samling av data som er ordnet i et listelignende format. Hvert stykke datum på listen blir referert til som en node. Hver node er koblet til den neste på listen med en referanse til minneadressen til den påfølgende noden. Linked Dato-lenke blir brukt i stedet for en rekke antallet node av en-liste som er ukjent eller kan vokse eller kan vokse i en skurk. kalles en koblet liste.
En node av en koblet datastruktur inneholder vanligvis to informasjonsstykker - en referanse til de faktiske dataene som blir lagret og en referanse til neste node på listen. En koblet liste er krysset, eller søkte, ved å gå gjennom den noden som en gang, eller den første, eller den første. begynner å ta slutt.
Mest koblet datastrukturES vil bruke så lite minne som mulig under utførelse av programmet. Hvis det opprettes en koblet liste med bare en node og ingen andre noder er lagt til, vil listen ta opp minnet som kreves for bare en node. Dette er i sterk kontrast til en array -datastruktur der størrelsen på hele arrayen må erklæres og tildeles ved starten av programmet og kan endres.
Koblede lister betaler for effektiv bruk av minnressurser ved å kreve mer datakraft. Å finne et bestemt stykke data i en koblet liste krever looping gjennom hele listen hver gang, slik at det kan være tregere å få tilgang til informasjon midt på listen. Fjerning eller ombestilling av data i en koblet liste kan også være mer beregningsintensiv enn å administrere en anledning som elementer kan være svakt.
En koblet datastruktur er ikke nødvendig for å ha bare en referansetil neste node; Den kan ha flere. Noen koblede lister har to node -referanser, en til neste node på listen og en til forrige node. Disse er kjent som dobbelt koblede lister. Dette kan gjøre det å bevege seg gjennom en liste i begge retninger mye raskere, men på bekostning av økt minnebruk for datastrukturen.
Det er mulig for koblede lister å ha tre eller flere referanser til andre noder på listen. Dette skaper en struktur som ligner på et tre med hele grenene av noder som gyter fra en enkelt Grener med variabel lengde.