File:Circularly-linked-list.svg · Wikimedia Commons · See Wikimedia Commons
länkad lista
Sign in to savedatastruktur bestående av noder som var och en har både ett värde och en pekare till nästa nod
Wikidata facts
Show 6 more facts
- Stack Exchange tag
- stackoverflow.com/tags/linked-list
- inception
- 1955-00-00
- discoverer or inventor
- Herbert Simon
- Commons category
- Linked lists
- topic's main category
- Category:Linked lists
- implementation of
- list
Sources (3)
via Wikidata · CC0
Article · Svenska
Inom datavetenskap är en länkad lista en linjär följd av noder, även ibland kallat för celler, som länkas ihop med pekare. Noterbart är att till skillnad från en struktur som fält kan listans storlek, antalet noder, minska eller öka med enkel minneshantering. En länkad lista kan vara enkel- och dubbelriktad, där en enkelriktad endast kan traverseras från första till sista nod. En nod består av två fält; ett informationsfält och ett adressfält. Informationsfältet är det data som ska sparas. Adressfältet innehåller adressen till nästa nod i listan eller ett speciellt värde, null, om det inte finns fler noder.
Abstract from DBpedia / Wikipedia · CC BY-SA