Doubly Linked List in a Purely Functional Programming Language

Viewed 9087

How does one go about doing doubly linked lists in a pure functional language? That is, something like Haskell where you're not in a Monad so you don't have mutation. Is it possible? (Singly linked list is obviously pretty easy).

4 Answers
Related