File:Circularly-linked-list.svg · Wikimedia Commons · See Wikimedia Commons
liste chaînée
Sign in to savestructure de données représentant une collection linéaire d'éléments de données appelés noeuds dont chacun pointe vers le suivant au moyen d'un pointeur
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 · Français
Une liste chaînée ou liste liée (en anglais linked list) désigne en informatique une structure de données représentant une collection ordonnée et de taille arbitraire d'éléments de même type, dont la représentation en mémoire de l'ordinateur est une succession de cellules faites d'un contenu et d'un pointeur vers une autre cellule. De façon imagée, l'ensemble des cellules ressemble à une chaîne dont les maillons seraient les cellules. L'accès aux éléments d'une liste se fait de manière séquentielle : chaque élément permet l'accès au suivant (contrairement au tableau dans lequel l'accès se fait de manière directe, par adressage de chaque cellule dudit tableau).
Abstract from DBpedia / Wikipedia · CC BY-SA