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

问题描述

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

1. 单链接列表


2. 双重链接列表


3. 循环列表

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

解决方案

1. 展开的链接列表

在计算机编程中，展开的链表是链接列表中的一个变体，每个节点中的多个元素。它可以大大提高缓存性能，同时减少与存储列表元数据（如引用）相关的内存开销。它与B树有关。 - 维基百科

2. XOR链接列表

XOR链表是用于计算机编程的数据结构
。他们
利用
的独占分离（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

2. 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屋！