前端学习数据结构与算法系列(二)：链表与数组的基础知识

本文由图雀社区认证作者 神奇的程序员 写作而成，图雀社区将连载其前端学习数据结构与算法系列，点击阅读原文查看作者的掘金链接，感谢作者的优质输出，让我们的技术世界变得更加美好????

链表的认识

概念

链表是数据结构之一，其中的数据呈线性排列。

优点

添加和删除比较方便

缺点

查询时速度比较慢

特点

• 链表中的每个数据都有一个指针，用于指向下一个数据的内存地址

• 在链表中，数据一般都是分散存储于内存中的，无须存储在连续空间内

查找数据

由于数据是分散存储，查找数据时，只能从第一个数据开始，顺着指针的指向一一往下访问(顺序访问)。

添加数据

添加数据时，只需要改变添加位置前后的指针指向就可以。

  例如,a > c > d > e
  现在想要在a和c之间添加b元素，将a的指针指向b，将b的指针指向c即可。

删除数据

数据的删除也一样，只需改变指针的指向就可以。

   例如:a >