Structure de données
Qu'est-ce qu'une liste chaînée ?
Définition
Une liste chaînée est une liste ou chaque élément connaît son suivant. De ce fait, rajouter un élément à la liste est très facile, puisqu'il suffit d'indiquer au dernier élément quel est le suivant. On comprend donc également que la liste chaînée n'a pas de limite de taille.
Il existe une autre liste chaînée héritant de la liste chaînée simple : la double liste chaînée. Celle-ci se distingue par le fait que, non seulement chaque élément connaît son successeur, mais en plus, chaque élément connaît son prédécesseur.
Si l'on rencontre ce besoin spécifique, il est aussi possible de faire boucler une liste chaînée sur elle même en indiquant au dernier élément que son successeur est le premier élément.
Avantages et inconvénients
- Avantages :
- Structure légère qui prend peu de place en mémoire
- Taille illimitée
- Inconvénients :
- L'insertion au milieu est plus compliquée
_NB : Cette structure nous emmène assez naturellement vers la notion de structure de données arborescente._
Sélection d'articles :
-
Qu'est-ce qu'un tableau ?Structure de données2017/07/25 -
Comment configurer une transpilation avec TypeScript ?TypeScript2017/06/07 -
Créer un raccourci vers un calendrier dans DAViCal.DAViCal2018/04/25 -
Améliorer la commande YarnYarn2018/01/13 -
Qu'est-ce qu'une option ?Définition Financières2017/05/28 -
Comment utiliser les différents niveaux de logs ?Logs & Bonnes Pratiques2019/04/01 -
Implémentation du pattern en Java Singleton (avec Lazy-Loading)Pattern Singleton2017/07/17