不同类型的链接列表!

Jay*_*Jay 8 c linked-list data-structures

常用的链接列表有哪些不同类型?

我知道并使用了以下内容:

  1. 单链表
  2. 双重链表
  3. 通函清单

您使用过或知道的其他类型的列表是什么?

Jim*_*mmy 5

跳过列表!不是一种链接列表,而是相关的,非常neato.

好吧,它是一种链表或一组链表,具体取决于你如何对事物进行分类,但它具有O(log N)插入/选择功能,这对链表来说非常可爱.


Pra*_*are 5

  1. 展开的链接列表

在计算机编程中,展开的链表是链表上的变体,其在每个节点中存储多个元素.它可以显着提高缓存性能,同时减少与存储列表元数据(如引用)相关的内存开销.它与B树有关. - 维基百科

  1. XOR链接列表

XOR链表是计算机编程中使用的数据结构.它们利用按位独占析出(XOR)操作(此处用denoted表示)来降低双向链表的存储要求. - 维基百科