链表不具有的特点
1. 随机访问不便
链表的每个节点都需要记录其下一个节点的地址，但并不记录前一个节点的地址，因此不能像数组一样进行快速的随机访问。如果需要访问链表中的第k个节点，就需要从链表的头节点开始顺序遍历k次，然后才能到达目标节点。这种操作的时间复杂度为O(k)，而在数组中，可以直接利用下标进行访问，时间复杂度为O(1)。
2. 空间利用较差
链表中的每个节点都需要额外的指针来指向下一个节点，这样造成了一定的空间浪费。并且，由于链表不能像数组一样预先分配空间，因此在插入新节点之前并不能预先确定是否有足够的空间来存储这个节点。如果没有足够的空间，则需要重新申请一块更大的内存空间，并且复制旧节点到新的内存空间中，这样就会造成内存空间的浪费。
3. 性能受到内存分配器的影响
由于链表中的节点是动态分配的，因此每个节点的地址可能不连续，这就会造成内存碎片的问题。当需要申请新的节点时，内存分配器可能会找不到连续的内存块，从而导致额外的延迟和内存分配器的额外开销。此外，当不再需要某个节点时，需要手动释放内存，否则就会产生内存泄漏。
下一篇:如何给婴儿起名字（如何为新生儿起名） 下一篇 【方向键 ( → )下一篇】
上一篇:上海bp公司简介（了解上海BP公司） 上一篇 【方向键 ( ← )上一篇】
快搜
