linked list

RU: связный список

A sequential data structure where elements are stored in nodes, each holding a value and a pointer to the next node. Nodes are scattered across memory, not contiguous. Insertion at the head is O(1); indexing by position is O(n).