>>66
Single link list is preferred probably because it's the simplest persistant data structure.

Haskell sucks at lot at arrays. Though there is an interesting module in GHC called PArr, parallel arrays, which is like list comprehensions for arrays.