liste liée

La liste chaînée n'est pas bonne avec le temps d'accès O (n), Le temps d'insertion est excellent en O (1).

Le nœud de la liste liée contient les données et pointe ensuite vers le lien suivant. null est stocké dans next.

Node1.data = "G"
Node1.next = Node2
Node2.data = "R"
Node2.next = Node3
Node3.data = "O"
Node3.next = Node4
Node4.data = "W"
Node4.next = null
#Node1.next.next signifie Node3.

Il existe également une liste chaînée bidirectionnelle appelée bidirectionnelle.

Node2.data = "5"
Node1.next = Node2
Node2.previous = Node1
#Les deux 1 à 2 et 2 à 1 sont définis.

Recommended Posts

liste liée
Gymnastique algorithmique 24 Inverser une liste liée
Rejoindre la liste
Notation d'inclusion de liste
[Python] liste
Liste de liens (list_head / queue) en langage C
LeetCode 141. Exemple de solution de cycle de liste liée (Python)
Gymnastique algorithmique 24 Milieu de la liste liée
bases de python: liste
Liste des codes de couleur
Type de liste, taple type 2
liste et somme
Type de liste, type de taple
list et numpy
Python> Compréhension / Notation inclusive> Compréhension de liste
Lister AWS ami
Remarque: Notation d'inclusion de liste
Manipulation de liste Python
Répertorier l'opération inverse
Soit Code Jour 22 à partir de zéro "141. Cycle de liste liée"
À propos de llist (liste liée unique terminée par NULL sans verrouillage) sous Linux
Lire la liste de liens au format csv avec l'outil graphique
Let Code Day 30 à partir de zéro "234. Palindrome Linked List"
Soit Code Day78 à partir de zéro "206. Liste liée inversée"