Listen (Haskell)

Die Standardrepräsentation für Listen ist [1, 2, 3]
Dies ist eine Abkürzung für 1:(2:(3:[])).
Die leere Liste wird durch die Konstante [] repräsentiert.
: ist ein zweistelliger Infix-Operator, der eine Liste erzeugt, indem er das erste Argument der durch das zweite Argument gegebenen Liste voranstellt.
: ist rechtsassoziativ. Wir können daher unsere Liste auch schreiben als 1:2:3:[].
Listen können auch als Datentyp verstanden werden, siehe Datentypen.