为什么有人想要使用链表而不是数组?
毫无疑问，编码一个链表比使用数组要多一些工作，人们可能会想知道如何才能证明这些额外的工作是合理的。
我认为在链表中插入新元素是微不足道的，但在数组中这是一个主要的任务。与将数据存储在数组中相比，使用链表存储一组数据还有其他优点吗?
这个问题不是这个问题的重复，因为另一个问题是专门问一个特定的Java类，而这个问题是关于一般数据结构的。
当前回答
根据你的语言，可以考虑以下一些缺点和优点:
C编程语言:当使用链表(通常是通过结构指针)时，必须特别注意不要泄漏内存。正如前面提到的，链表很容易洗牌，因为我们所做的只是改变指针，但是我们会记得释放所有的东西吗?
Java: Java具有自动垃圾收集功能，因此内存泄漏不会成为问题，但是对于高级程序员来说，隐藏了链表的实现细节。从列表中间删除节点等方法的过程比该语言的一些用户所期望的要复杂得多。
其他回答
除了插入到列表中间更容易之外——从链表中间删除也比从数组中删除容易得多。
但坦率地说，我从未使用过链表。每当我需要快速插入和删除时，我也需要快速查找，所以我使用HashSet或Dictionary。
这实际上是一个效率问题，在链表中插入、删除或移动(而不是简单地交换)元素的开销是最小的，即操作本身是O(1)，而不是O(n)。如果您大量操作数据列表，这可能会产生显著的差异。您可以根据对数据类型的操作方式选择数据类型，并为所使用的算法选择最有效的数据类型。
为什么有人想要使用链表而不是数组?
这只是一个原因——如果你需要一个链表数据结构，而你所使用的编程语言不支持指针。
根据你的语言，可以考虑以下一些缺点和优点:
C编程语言:当使用链表(通常是通过结构指针)时，必须特别注意不要泄漏内存。正如前面提到的，链表很容易洗牌，因为我们所做的只是改变指针，但是我们会记得释放所有的东西吗?
Java: Java具有自动垃圾收集功能，因此内存泄漏不会成为问题，但是对于高级程序员来说，隐藏了链表的实现细节。从列表中间删除节点等方法的过程比该语言的一些用户所期望的要复杂得多。
链表
它更可取的时候，它涉及到插入!基本上它所做的就是处理指针
1 -> 3 -> 4
插入(2)
1... 3... 4 ... 2
最后
1 -> 2 -> 3 -> 4
一个箭头指向3点，另一个箭头指向2点
简单!
但是来自Array
| | 1 | 3 | 4
插入(2) | 1 | 3 | | 4 | | 1 | | 3 | 4 | | 1 | 2 | 3 | 4 |
任何人都可以想象出其中的不同! 对于4个索引，我们执行3个步骤
如果数组长度是一百万呢?数组有效吗? 答案是否定的!：）
删除也是一样! 在链表中，我们可以简单地使用指针并将对象类中的元素和next置空! 但对于数组，我们需要执行shiftLeft()
希望有帮助!：）
