第 3 章 使用链接列表

我们已经对数组有了很多了解。现在，我们将把重点转移到一种新的数据结构，即列表。它是编程世界中最常用的数据结构之一。在大多数编程语言中，数组都是固定大小的结构。因此，数组无法动态增长，而且从固定大小的数组中缩小或删除一个项也很麻烦，因为我们必须移动数组的项来填补空缺。因此，许多开发人员更喜欢使用列表而不是数组。考虑到每个数组元素都会带来一些额外的字节开销，因此在内存效率要求较高的情况下，可以使用链接列表。在本章中，我们将探讨 PHP 中不同类型的链表及其实现。我们还将探讨可以使用链接表解决的实际问题。