链表不同类型！ [英] Different Types of Linked Lists!

问题描述

哪些，通常使用的不同类型的链表的

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

1. 单向链表


2. 双向链表


3. 循环列表

什么是已使用由您或知道你的其他类型的列表？

解决方案

1. 展开后链表

  

在计算机编程，一个展开链表是存储在每个节点的多个元素链表上的变化。它可以显着提高缓存的性能，同时降低存储与元数据的列表，如引用相关的内存开销。它是有关B树。 - 维基百科

1. 异或链表

  

异或链表是一个数据结构
  在计算机编程使用。他们
  采取按位优势
  独家析取（XOR）
  操作，这里用⊕表示，要
  减少对存储要求
  双链表。 - 维基百科

What are the different types of Linked Lists which are commonly used?

I know and have used the following:

1. Singly Linked List
2. Doubly Linked List
3. Circular List

What are the other kinds of lists that have been used by you or known to you?

解决方案

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

这篇关于链表不同类型！的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！