JavaScript中链表数据结构与算法的第三部分有哪些内容？

本文共计4366个文字，预计阅读时间需要18分钟。

学习数据结构，使用git代码地址：https://gitee.com/zhangning187/js-data-structure-study

1、链表章节学习如何实现和使用链表这种动态的数据结构。在这种结构中，可以随意添加或删除项，可按名称排序。

学习数据结构的 git 代码地址:gitee.com/zhangning187/js-data-structure-study

1、链表

本章学习如何实现和使用链表这种动态的数据结构。在这种结构里面可以从中随意添加或移除项，可以按需进行扩容。

该章节内容包括一下内容：

• 链表数据结构
• 向链表添加元素
• 从链表移除元素
• 使用 LinkedList 类
• 双向链表
• 循环链表
• 排序链表
• 通过链表实现栈

1.1 认识链表结构

链表和数组一样，可以用于存储一系列的元素，但是链表和数组的实现机制完全不同。

数组的特点：

要存储多个元素，数组（列表）是最常用的数据结构。

几乎每一种编程语言都实现了数组结构。

缺点：

数组的创建需要申请一段连续的内存空间，并且大小是固定的，当当前数组不能满足需求时需要扩容（扩容很耗性能）。

而且在数组的开头或中间位置插入数据的成本很高，需要进行大量元素的位移。