dlist
dlist is a simple, portable Common Lisp implementation of the double linked list (a very common data structure). It is small, BSD licensed and requires no external dependencies.