Que signifie la liste chaînée en php ?

En PHP, la liste chaînée est une structure de données de base, une liste linéaire ; la liste chaînée alloue dynamiquement du stockage, peut s'adapter à l'augmentation et à la diminution dynamiques des données et peut facilement insérer et supprimer des éléments de données. Il existe trois types différents de listes chaînées : les listes chaînées unidirectionnelles, les listes chaînées doublement et les listes chaînées circulaires.

L'environnement d'exploitation de ce tutoriel : système Windows 7, PHP version 7.1, ordinateur DELL G3

Liste chaînée en php

La liste chaînée est une structure de données de base commune et un linéaire La table ne stocke pas données dans un ordre linéaire, mais stocke un pointeur vers le nœud suivant dans chaque nœud.

Les listes liées allouent dynamiquement du stockage, qui peut s'adapter à l'augmentation et à la diminution dynamiques des données, et peuvent facilement insérer et supprimer des éléments de données. (Lors de l'insertion ou de la suppression d'éléments de données dans le tableau, d'autres éléments de données doivent être déplacés, ce qui est très fastidieux.) La liste chaînée doit trouver l'élément suivant en fonction du pointeur suivant.

L'utilisation de la structure de liste chaînée peut surmonter l'inconvénient des listes chaînées de tableau selon lesquelles la taille des données doit être connue à l'avance. La structure de liste chaînée peut utiliser pleinement l'espace mémoire de l'ordinateur et permettre une gestion dynamique et flexible de la mémoire. Cependant, la liste chaînée perd l'avantage de la lecture aléatoire du tableau, et en même temps, la surcharge spatiale de la liste chaînée est relativement importante en raison de l'augmentation du champ de pointeur du nœud.

Il existe trois types différents de listes chaînées : les listes chaînées simples, les listes chaînées doublement et les listes chaînées circulaires.

Liste chaînée unidirectionnelle

La liste chaînée unidirectionnelle contient deux champs, un champ d'information et un champ de pointeur. Ce lien pointe vers le nœud suivant de la liste et le dernier nœud pointe vers une valeur nulle.

Comme le montre l'image :

Liste double chaînée

Chaque nœud a deux connexions : l'une pointe vers le nœud précédent, (lorsque cette "connexion" est la première "connexion", elle pointe vers un valeur nulle ou liste vide) ; et l'autre pointe vers le nœud suivant, (lorsque cette « connexion » est la dernière « connexion », elle pointe vers une valeur nulle ou une liste vide)

Comme le montre la figure :

Liste chaînée circulaire

dans une Dans une liste chaînée circulaire, le premier nœud et le dernier nœud sont connectés ensemble. Cette méthode peut être implémentée dans des listes chaînées unidirectionnelles et bidirectionnelles. Pour convertir une liste chaînée circulaire, vous commencez à n’importe quel nœud et suivez la liste dans les deux sens jusqu’à ce que vous reveniez au nœud de départ. En regardant une autre méthode, une liste chaînée circulaire peut être considérée comme « sans tête et sans queue ». De telles listes sont utiles pour conserver les caches de stockage de données, en supposant que vous ayez un objet dans une liste et que vous souhaitiez que tous les autres objets soient itérés selon un arrangement non spécifique. Le pointeur vers la liste entière peut être appelé pointeur d’accès.

Apprentissage recommandé : "Tutoriel vidéo PHP"

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!