What is an "orthogonal linked list"?

This is not a very common term, but, according to the Dictionary of Computing, it is a multi-dimensional linked list whose elements hold pointers to neighbors in each dimension.

Take a simple matrix:

1 2 3 
4 5 6
7 8 9

Then,the element 5 would have a pointer to 4 and 6, but also to 2 and 8.

And the following questions might be helpful regarding C++ books:

  • The Definitive C++ Book Guide and List
  • https://stackoverflow.com/questions/74405/what-is-the-best-c-book-for-an-intermediate-to-expert-developer