Can double-linked lists be implemented in python?

[Peter Hansen]

Robin Munn wrote:
> 
> sdieselil <sdieselil at yahoo.com> wrote:
> > Hi
> >
> > How can I implement double-linked lists and other complex tree-like
> > structures in Python?
> 
> Do you *need* doubly-linked lists? Is there something that Python's
> builtin list type can't do for you? Consider whether it's worth taking
> the time to code up a data structure, with all the attendant edge cases,
> when you've already got such nice useful builtin types...

I can think of at least one example where one would *need* doubly-linked
lists... a homework assignment.  ;-)

-Peter