Linked list
Data structure where each element points to the next — scattered across memory rather than in one block.
Fast insertion in the middle (O(1) if you have a pointer); slow random access (O(n)). Mostly pedagogical: in practice Array/Vec nearly always wins thanks to cache friendliness on modern hardware.