Day 83/100 链表相关知识

写在前面的话

好多不懂，从头开始学

JS的数据结构蛮新奇的还

一、什么是链表

链表是一种链式存储的线性表，是由一组节点组成的集合，每一个节点都存储了下一个节点的地址；指向另一个节点的引用叫链；和数组中的元素内存地址是连续的相比，链表中的所有元素的内存地址不一定是连续的。结构模拟如图：

一般来说，说到链表，就要提下数组，一般链表都是和数组进行对比。

在很多编程语言中，数组的长度时固定的，所以数组中的增加和删除比较麻烦，需要频繁的移动数组中的其他元素。

然而，JavaScript中的数组并不存在上述问题，JS中的数组相对其他语言使用上更方便，因为JS中的数组本质是一个类似数组的对象，这就使得JS的数组虽然使用更方便，但比其他语言(C++、Java、C#)的数组效率要低。

所以，在实际应用中如果发现数组很慢，就可以考虑使用链表来替代它。除了对数据的随机访问，链表几乎可以用在任何可以使用一维数组的情况中。如果需要随机访问，数组仍然是更好的选择。

二、类型

1、链表

 

2、双向链表

 

3、循环链表

 

 

 

 

 

3、单项链表和双向链表的实现代码

在这个里有

https://segmentfault.com/a/1190000017569816

 

最后，分享一个好网站

https://visualgo.net/zh

 

参考资料

https://www.lagou.com/lgeduarticle/5561.html

https://visualgo.net/zh

https://segmentfault.com/a/1190000017569816