Linked Lists

A linked list is a chain of nodes. Each node holds a value and a reference (pointer) to the next node; the list itself only remembers the first node, the head. The last node points to nothing (None).

class Node: def __init__(self, value): self.value = value self.next = None

Unlike an array, nodes can live anywhere in memory — the links hold them together.