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

问题描述

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

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

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

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

解决方案

1. 展开的链表

<块引用>

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

2. 异或链表

<块引用>

异或链表是一种数据结构用于计算机编程.他们利用按位异或 (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屋！