Le nœud a-t-il une structure de liste chaînée ?

Il existe une structure de liste chaînée dans le nœud ; la liste chaînée est une structure pour stocker des données. Lorsque la méthode de flux inscriptible de fichier fonctionne, certains contenus écrits doivent être mis en file d'attente dans la zone de cache et suivent le premier entré, premier sorti. règle Afin de stocker ces données en file d'attente, la nouvelle version du nœud utilise une structure de liste chaînée pour stocker ces données.

L'environnement d'exploitation de cet article : système Windows 10, nodejs version 12.19.0, ordinateur Dell G3.

Le nœud a une structure de liste chaînée

Une liste chaînée est une structure pour stocker des données.

Lorsque la méthode d'écriture du flux de fichiers inscriptible fonctionne, certains contenus écrits doivent être mis en file d'attente dans le tampon et suivent la règle du premier entré, premier sorti.

Afin de stocker ces données en file d'attente, la nouvelle version de Node utilise une structure de liste chaînée pour stocker ces données.

Pourquoi ne pas utiliser des tableaux pour stocker des données ?

Par rapport aux structures de listes chaînées, les tableaux présentent des inconvénients évidents :

Dans de nombreuses langues, la longueur des données stockées dans les tableaux a une limite supérieure

Les tableaux ont un problème d'effondrement et ils peuvent bouger lors de l'insertion ou de la suppression d'éléments. La position des autres éléments

En JavaScript, les tableaux sont en fait des types d'objets, et leur efficacité d'utilisation sera moindre

Les défauts ci-dessus ne sont comparés qu'aux listes chaînées. En utilisation réelle, la structure du tableau est toujours très puissante.

Liste chaînée

Une liste chaînée est une collection composée d'une série de nœuds.

Chaque nœud a un attribut (suivant) qui pointe vers la référence de nœud suivante.

La combinaison de ces références au nœud suivant forme une chaîne.

Classification des listes chaînées communes

Liste chaînée double : la plus couramment utilisée, sa vitesse de requête sera plus rapide

Liste chaînée unique : cet exemple traite de la liste chaînée unidirectionnelle, qui est suffisante pour la méthode d'écriture du flux inscriptible

Liste chaînée circulaire

Structure de liste chaînée unidirectionnelle

La structure de liste chaînée est en fait un conteneur qui stocke trois objets : head, null et le nœud nœud au milieu.

Il y a un attribut suivant sur le nœud nœud, pointant vers le nœud nœud suivant.

Dans le même temps, le nœud nœud possède également un attribut d'élément, qui est utilisé pour stocker les données spécifiques du nœud nœud actuel.

head pointe vers le premier nœud, puis passe dans l'ordre indiqué par next, jusqu'au dernier nœud, dont le prochain pointe vers null.

Par défaut, la liste chaînée est vide (head = null) et elle ne contient aucun nœud.

La liste dite doublement chaînée consiste à ajouter un attribut similaire à prev à chaque nœud, pointant vers le nœud précédent.

La liste chaînée circulaire relie les nœuds de tête et de queue.

Le rôle des listes chaînées

L'émergence des listes chaînées est principalement utilisée pour stocker des données.

Cette fonction est similaire à un tableau, donc les actions courantes d'une liste chaînée sont des opérations telles que l'ajout, la suppression, la modification, l'interrogation et l'effacement des données.

Ceux-ci doivent être mis en œuvre par vous-même lors de la création de la structure de liste chaînée.

Implémentation de liste chaînée unidirectionnelle

Maîtrisez la mise en œuvre d'une structure de liste chaînée unidirectionnelle pour stocker les données qui doivent être mises en file d'attente et écrites lors de la personnalisation du flux de fichiers inscriptible.

La structure de la liste chaînée contient node, head, null

La liste chaînée par défaut est vide, c'est-à-dire que head pointe vers null

Le fonctionnement de la liste chaînée est similaire à un tableau, il doit donc y avoir un attribut à enregistrer le nombre de nœuds : taille

Chaque nœud doit en avoir un. L'attribut pointe vers les données suivantes : suivant

Le nœud lui-même stocke également des données, en utilisant un attribut pour stocker : élément

Les comportements utilisant la structure de liste chaînée incluent généralement : ajouter, supprimer, modifier, interroger, effacer

Apprentissage recommandé : "Tutoriel vidéo Nodejs》

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!