Μια ενιαία συνδεδεμένη λίστα είναι μια αλυσίδα κόμβων, όπου κάθε κόμβος περιέχει μια τιμή και έναν δείκτη στον επόμενο κόμβο. Σε αντίθεση με ένα πίνακα, οι κόμβοι δεν είναι συνεχόμενοι — μπορούν να βρίσκονται οπουδήποτε στη μνήμη, συνδεδεμένοι μέσω αναφορών.
Δομή
text
head
|
v
[10|*]--->[20|*]--->[30|null]
val next val next val next
Παράδειγμα
python
:
():
.val = val
. =
():
node = Node(val)
node. = head
node
():
cur = head
cur:
cur.val == target:
cur
cur = cur.
