On Dec 10, 7:37 pm, Arnaud Delobelle <[EMAIL PROTECTED]> wrote: > On Dec 9, 10:54 pm, John Machin <[EMAIL PROTECTED]> wrote: > > > On Dec 10, 9:43 am, "Just Another Victim of the Ambient Morality" > > > <[EMAIL PROTECTED]> 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. -- http://mail.python.org/mailman/listinfo/python-list
