Listen sind der große Shootingstar von Haskell und eigentlich nichts anderes als ein Synonym für "geordnete Mengen". Doppelte Einträge in Listen sind nicht vorgesehen. Listen können beliebig viele Elemente enthalten, es können sogar unendlich viele (!) sein.

Typ

[]

Es sind natürlich auch Listen von Listen von ... möglich. Genauso Listen von Funktionen(!).

Konstanten

[2 .. 6] (Kurz für [2,3,4,5,6])
[0.0,0.3 .. 1.0] (Kurz für [0.0,0.3,0.6,0.9])

Operatoren

length :: [a] -> Integer (liefert die Anzahl der Elemente in gegebener Liste)
head :: [a] -> a (liefert erstes Element)
tail :: [a] -> a (liefert letztes Element)

Beispiele

[[2,4,23,2,5],[3,4],[],[56,7,6]] :: [ [Int] ] (Liste von Listen)
[fact, fib, fibFix] :: [ Integer -> Integer ] (Liste von Funktionen)