Are Python deques linked lists?

[Arnaud Delobelle]

On Dec 9, 10:54 pm, John Machin <sjmac... at lexicon.net> wrote:
> On Dec 10, 9:43 am, "Just Another Victim of the Ambient Morality"
>
> <ihates... at hotmail.com> wrote:
> >     I'm looking for a linked list implementation.  Something iterable with
> > constant time insertion anywhere in the list.
>
> It's on the shelf between the jar of phlogiston and the perpetual
> motion machine.

I recommend a quick glance at any article on linked list.
Here's one: http://en.wikipedia.org/wiki/Linked_list

--
Arnaud