Qu'est-ce qu'une structure de données liée?

Une structure de données liée est une collection de données organisées dans un format de type liste. Chaque élément de référence dans la liste est appelé un nœud. Chaque nœud est connecté à la prochaine sur la liste par une référence à l'adresse mémoire de ce nœud ultérieur. La structure est appelée liste liée.

Un nœud d'une structure de données liés contient généralement deux informations - une référence aux données réelles en cours de stockage et une référence au nœud suivant de la liste. Une liste liée est traversée ou recherchée, en passant par chacun des nœuds de données, commençant à la première, ou la tête de la liste. fin.

Structure de données la plupart liéesES utilisera le moins de mémoire possible pendant l'exécution du programme. Si une liste liée est créée avec un seul nœud et qu'aucun autre nœud n'est ajouté, cette liste prendra la mémoire requise pour un seul nœud.

Listes liées paient pour leur utilisation efficace des ressources de mémoire en nécessitant plus de puissance de calcul. La recherche d'un élément de données spécifique dans une liste liée nécessite de faire une boucle via la liste entière à chaque fois, de sorte qu'il peut être plus lent pour accéder aux informations au milieu de la liste. La suppression ou la réorganisation des données peut être échantillonnée facilement.

Une structure de données liée n'est pas nécessaire pour avoir une seule référenceau nœud suivant; Il peut en avoir plusieurs. Certaines listes liées ont deux références de nœud, une au nœud suivant de la liste et un au nœud précédent. Ceux-ci sont appelés listes doublement liées.

Il est possible que les listes liées aient trois références ou plus à d'autres nœuds dans la liste. Cela crée une structure similaire à un arbre avec des branches entières de nœuds réparties à partir d'une seule. branches.