Die verknüpfte Liste ist nicht gut mit der Zugriffszeit O (n), Die Einfügungszeit ist bei O (1) ausgezeichnet.
Der Knoten der verknüpften Liste enthält die Daten und zeigt als nächstes auf den nächsten Link. null wird in next gespeichert.
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 bedeutet Node3.
Es gibt auch eine bidirektionale verknüpfte Liste, die als bidirektional bezeichnet wird.
Node2.data = "5"
Node1.next = Node2
Node2.previous = Node1
#Sowohl 1 bis 2 als auch 2 bis 1 sind definiert.
Recommended Posts