Linear structures

Structures where elements sit one after another: every flavour of linked list, plus stacks, queues and deques — both hand-written and via each language's built-in collections.