不同类型的链接列表！
常用的链接列表有哪些不同类型？
我知道并使用了以下内容：
- 单链表
- 双重链表
- 通函清单
您使用过或已知的其他类型的列表是什么？
- 展开的链接列表
在计算机编程中，展开的链表是链表上的变体，其在每个节点中存储多个元素。 它可以显着提高缓存性能，同时减少与存储列表元数据（如引用）相关的内存开销。 它与B树有关。 – 维基百科
- XOR链接列表
XOR链表是计算机编程中使用的数据结构。 它们利用按位独占析出（XOR）操作（此处用denoted表示）来降低双向链表的存储要求。 – 维基百科
跳过列表 ！ 不是真正的链接列表类型，但相关，非常neato。
好吧，它可以是一种链表或一组链表，具体取决于你如何对事物进行分类，但它具有O（log N）插入/选择function，这对链表非常有用。
还有一个多重链表 。
在多重链接列表中，每个节点包含两个或更多个链接字段，每个字段用于以不同的顺序连接相同的数据记录集（例如，按名称，按部门，按出生日期等）。 （虽然双向链表可以看作是多链表的特殊情况，但是这两个指令彼此相反的事实导致更简单和更有效的算法，所以它们通常被视为一个单独的案例。）
堆栈和队列通常都使用链表实现，只是限制支持的操作类型。 展开的链表是链表，其中每个节点包含一组数据值。 这导致改进的高速缓存性能，因为更多的列表元素在存储器中是连续的，并且减少了存储器开销，因为需要为列表的每个元素存储更少的元数据。
我可能会想到能够从列表中的任何元素链接到第一个和最后一个元素的情况。 如果没有其他人纠正我，我断言这被称为高性能标记列表 。