c - 不同类型的链表!

标签 c data-structures linked-list

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

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

  1. 单链表
  2. 双向链表
  3. 循环列表

您使用过或知道的其他列表有哪些?

最佳答案

  1. Unrolled Linked List

In computer programming, an unrolled linked list is a variation on the linked list which stores multiple elements in each node. It can drastically increase cache performance, while decreasing the memory overhead associated with storing list metadata such as references. It is related to the B-tree. - Wikipedia

  1. XOR Linked List

XOR linked lists are a data structure used in computer programming. They take advantage of the bitwise exclusive disjunction (XOR) operation, here denoted by ⊕, to decrease storage requirements for doubly-linked lists. - Wikipedia

关于c - 不同类型的链表!,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2385505/

相关文章:

c - load_seg_reg(ES,0xfffc): invalid segment when trying to run kernel code from boot sector

java - 分离模型、 View 和 Controller 的最佳方法

c - 简单地创建一个数据结构,它怎么会发生段错误?

haskell - 可能循环数据结构的功能

c - 投票系统实现中的错误

c - 附加到链表的元素在附加后似乎发生了变化

c - 随机数(加法游戏)问题

c - 我不知道为什么会收到段错误错误

c - 为什么这会在一个系统上给我带来段错误,而在另一个系统上却不会?

c++ - 意外的输出零