Linked lists

Linked lists are rarely usefull. All the theoretical advantages in insertion time and what not are actually murdered by the awfull cache coherency that make them actually very slow.

The only real I know them is that they never invalidate refercences.