c++linked-listorthogonal

What is an "orthogonal linked list"?

I understand what a linked list is, but my question is what is an orthogonal linked list? I searched on the web but couldn't find any helpful information. I am studying liked list in C++, if there any good books related to linked lists, please mention them.

Solution

  • 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: