Re: [Ocaml-lib-devel] linked list?

[skaller <sk...@us...>]

On Wed, 2004-06-02 at 00:43, Bardur Arantsson wrote:
> On Tue, Jun 01, 2004 at 04:09:03PM +0200, Nicolas Cannasse wrote:

Hash tables aren't functional either :)

I think a doubly linked list would be useful.
In fact a mutable singly linked list would be useful.

Double linked lists have special iteration properties
few other data structures have: you can reliably
modify them during iteration.

-- 
John Skaller, mailto:sk...@us...
voice: 061-2-9660-0850, 
snail: PO BOX 401 Glebe NSW 2037 Australia
Checkout the Felix programming language http://felix.sf.net