On 5/25/07, Damien Cassou <damien.cassou at gmail.com> wrote:

> I think the LinkedList should create Links when adding elements. And
> answer the value in the link when accessing the LinkedList. This
> should be transparent.

I understand what you mean by transparent, but with that kind of an
interface, you have the same algorithmic complexity as an
OrderedCollection, so what's the point?

The only way to get O(1) insertion/deletion is to pass around Link
objects, which is exactly what you're trying to avoid.

Avi