我明白什么是链表，但我的问题是什么是正交链表？我在网上搜索但找不到任何有用的信息。最近在研究C++中的liked list，如果有关于链表的好书请指点。
最佳答案
这不是一个很常见的术语，但是，根据 the Dictionary of Computing ，它是一个多维链表，其元素包含指向每个维度中邻居的指针。
取一个简单的矩阵:
1 2 3
4 5 6
7 8 9
然后，元素 5 将有一个指向 4 和 6 的指针，但也指向 2 和 8。
以下问题可能对 C++ 书籍有帮助:
关于c++ - 什么是 "orthogonal linked list"？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/5144678/