[Haskell-cafe] Q about last&init

[Tom Ellis]

On Thu, Jul 17, 2014 at 11:55:31AM +0200, Frerich Raabe wrote:
> 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

How does DList support O(1) removal from the tail?