[Haskell-cafe] Q about last&init

[Frerich Raabe]

On 2014-07-17 11:47, Закиров Марат wrote:
> Thanks, but maybe I badly formulated my question. I'd like to insert
> at the beginning of the list and remove from the tail both in O(1).

...then you might find DList interesting, see

   http://hackage.haskell.org/package/dlist-0.5/docs/Data-DList.html

-- 
Frerich Raabe - raabe at froglogic.com
www.froglogic.com - Multi-Platform GUI Testing