[racket] doubly linked list lib

From: Danny Yoo (dyoo at cs.wpi.edu)
Date: Tue Aug 30 02:35:10 EDT 2011

> Nothing obvious, no. But Racket is designed to encourage programming without
> mutation, and doubly linked lists require mutation.
>
> It's very likely a zipper will do what you want. A zipper is much easier to
> implement than a doubly linked list, and has similar performance and uses.


To supplement, here are very old notes I wrote to myself on the kind
of list zipper that Neil is presenting:

    https://hkn.eecs.berkeley.edu/~dyoo/plt/zippers.txt


Posted on the users mailing list.