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