是否始终订购展开的链接列表中的数据？

Question

我已阅读维基百科页面及其中的一些论文，但他们并未明确所有展开的链接列表数据是否按顺序排列。是什么让它们比常规链接列表更适合缓存？我也看过不同的实现，而且我是编程的新手，因此在插入之前似乎没有进行比较，所以我很困惑这些插入是如何完成的。

当插入1,2,3,4,5,6时，我理解为什么5下降6。 但是，5之后6继续的原因是什么？是因为必须比较值然后插入6吗？或者是因为每个节点故意留下一个空数组空间，它只是按顺序插入，与先前插入的值和当前插入的值之间的比较无关？

enter image description here

Answer 1

没有。图像中的数字只给出了整体元素索引，不是内容。

“更适合缓存”部分来自展开的链表，每个列表节点可以包含多个数据元素，从而减少节点创建和链接的开销。当单个节点的容量与数据小心匹配时，此可能会导致性能提升。但是，展开的链表对于每个应用程序本身并不“更好”。