Are Python deques linked lists?
John Machin
sjmachin at lexicon.net
Mon Dec 10 04:33:03 EST 2007
On Dec 10, 7:37 pm, Arnaud Delobelle <arno... at googlemail.com> wrote:
> 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
>
A rather silly way of describing it ... of course once you have done a
search to find where to insert a new element, it takes a trivial
constant time to insert the new element into the linked list.
More information about the Python-list
mailing list