内存中的列表结构

Question

有谁能概述一下由一个头和一个尾巴组成的列表结构，它引用列表的其余部分，即链接列表，如何在计算机内存中表示？计算机是否使用cpu寄存器来保存指针、列表的头和其余部分？

Answer 1

有谁能概述一下由一个头和一个尾巴组成的列表结构，它引用列表的其余部分，即链接列表，如何在计算机内存中表示？

在简单的实现中，每个节点都是单独分配的，因此节点在堆内存中大致是随机分布的，只要内存分配程序找到了一些空闲空间。

在实践中，实现通常试图通过一次为合理数量的节点大量分配空间来提高缓存的局部性，并跟踪预先分配的空间。

计算机是否使用cpu寄存器来保存指针、列表的头和其余部分？

任何优秀的编译器在编译遍历列表的代码时，几乎肯定会产生这样做的机器代码，但这是与数据结构的概念无关的实现细节。