You're looking for a sparse array. You don't need a linked list (though that is one option). If you normally have a 3-d array of Foo objects, like so:


Foo foo_array[100][200][300]

You have...