linked list

[Joel Christensen]

> I am looking for use cases of singly|doubly linked lists, I (nearly) never need them in my code. Few questions:
> 1) What's a typical (or average) length of your list?

Thanks for your interest bearophile.

I haven't used linked list much more than just trying them out. And my 
game is at its earlier stages.

Not very much, 2 players, mines ad lazer bolts are added and removed 
when used. I guess around 10.

> 2) Are items sorted (like from the bigger to the smaller one)?

I've got the player objects fixed at the head of the array.

> 3) Is the item order important (so is it OK to shuffle them in some other ways)?

I'm thinking of having then sorted as objects are added. I'm also 
thinking of having a pointer to the start and end of each kind of object 
(like sub lists).

> 4a) How often/many do you need to add items to the list?

My game is only small at the moment, so not a good sample. I guess every 
time a player fires a lazer bolt or lays a mine, but those objects don't 
last long.

> 4b) How often/many do you need to remove items to the list?

About as often as I add them, eg. the mines and lazers are added and 
taken away often. How many, two at a about the same time with two players.