On Thu, 03 Nov 2011 14:50:31 -0400, Timon Gehr <timon.g...@gmx.ch> wrote:
On 11/03/2011 07:15 PM, Steven Schveighoffer wrote:
I could use this idea, I think, to implement a singly linked list in
dcollections as well (the prospect of not having O(1) removal is what
has stopped me). Thanks for the idea!
Nice!
Looking at dcollections' List interface, the one thing I can't implement
is back() (i.e. get the last element in the list). I can implement
everything else. It might be worth it to make an exception for this (i.e.
just throw if someone calls back()) in order to have a singly-linked list
implementation.
-Steve