linked list, ranges

Steven Schveighoffer schveiguy at yahoo.com
Mon Sep 27 05:01:44 PDT 2010


On Sun, 26 Sep 2010 04:38:36 -0400, Joel Christensen <joelcnz at gmail.com>  
wrote:

> Thanks again for the reply Jonathan. I'm using doublely linked list I  
> made for a game where ships and there lazer bolts are in the same list.  
> Without linked list I couldn't do things like create a lazer bolt or  
> remove one while trans-versing the linked list. I had to use my own  
> linked list, having a next and prev node in each object that goes in the  
> list.

Not sure if dcollections could be of use:

http://www.dsource.org/projects/dcollections

And the linked list class:

http://www.dsource.org/projects/dcollections/browser/branches/d2/dcollections/LinkList.d

One thing my lib supports is removal while traversing via foreach.  See  
the purge function.

Sorry about lack of online docs, I need to figure out how to automatically  
generate them (the D1 docs are auto-generated, but I haven't put in any  
time to figure out how to generate the D2 version).

-Steve


More information about the Digitalmars-d-learn mailing list