A list in Haskell is a singly-linked list with the possibility of tail sharing.