由于数组空间的连续性，如果要为数组分配 500M 的空间，这 500M 的空间必须是连续的，未使用的，所以在内存空间的分配上数组的要求会比较严格，如果内存碎片太多，分配连续的大空间很可能导致失败。而链表由于是非连续的，所以这种情况下选择链表更合适。
如果涉及到元素的频繁删除和插入，用链表就会高效很多，对于数组来说，如果要在元素间插入一个元素，需要把其余元素一个个往后移（如图示），以为新元素腾空间（同理，如果是删除则需要把被删除元素之后的元素一个个往前移），效率上无疑是比较低的。
(在 1，2 间插入 5，需要把2，3，4 同时往后移一位)
而链表的插入删除相对来说就比较简单了，修改指针位置即可，其他元素无需做任何移动操作
如果数据以查为主，很少涉及到增和删，选择数组，如果数据涉及到频繁的插入和删除，或元素所需分配空间过大，倾向于选择链表。
说了这么多理论，相信读者对数组和链表的区别应该有了更深刻地认识了，尤其是 程序局部性原理，是不是开了不少眼界_，如果面试中问到数组和链表的区别能回答到程序局部性原理，会是一个非常大的亮点！
链表基础 链表长度 链表为空 链表结构 链表增加
链表分为：单链表、单向循环链表、双向链表、双向循环链表本节主要说明：双向链表、双向循环链表 定义结点 一、双向链表...
链表 链表还分为单向链表和双向链表, 但是这篇文章只说单向链表 , 下次再讲双向链表 . 链表和数组的区别 ? 链...
链表 单链表反转链表中环的检测两个有序链表合并删除链表倒数第n个节点求链表的元素总个数 一.单向链表 链表共有特征...
双向链表 此前介绍的链表，也叫做单向链表使用双向链表可以提升链表的综合性能 修改之前的单链表的源码： 双向链表 –...
内容 链表数据结构 向链表添加元素 从链表移除元素 使用 LinkedList 表 双向链表 循环链表 链表数据结...
线性表 顺序表 链表（物理上离散，逻辑上连续） 链表的类别 单链表 循环链表 双链表 链表的操作 顺序表与链表的比...
本文所讲的链表是单链表，链表采用无头链表 科普下：一般链表可以分为有头节点的链表与无头节点的链表 有头节点的链表：...
文章结构 链表的定义 链表的插入和删除操作 链表的特性 常见的链表结构 自定义链表 链表的经典操作 使用链表实现L...
单链表递归反转链表k个一组反转链表回文链表 1. 递归反转链表 单链表节点的结构如下： 1.1 递归反转整个单链表...
本文标题：链表
本文链接：https://www.haomeiwen.com/subject/tpeekktx.html
网友评论