Asi nejčastěji používaným typem kolekcí jsou seznamy. Jedná se o jeden z nejjednodušších ADT, jejich účelem je prosté uložení libovolných prvků, které mohou být duplicitní. Na následujících řádcích si však ukážeme, že jejich implementace zdaleka nemusí být tak triviální.