Singly linked list (danh sách liên kết đơn) là một chuỗi các node, trong đó mỗi node chứa một giá trị và một pointer trỏ tới node kế tiếp (next). Không giống array, các node không liền kề — chúng có thể nằm ở bất kỳ đâu trong bộ nhớ, được kết nối bằng các tham chiếu.
Cấu trúc
text
head
|
v
[10|*]--->[20|*]--->[30|null]
val next val next val next
Ví dụ
python
:
():
.val = val
. =
():
node = Node(val)
node. = head
node
():
cur = head
cur:
cur.val == target:
cur
cur = cur.
