前端 JavaScript 数据结构 - 链表

JavaScript 数据结构 – 链表

链表定义与基本概念

1.概念界定与定义分析

链表 是一种采用非连续内存单元 来保存线性表数据的结构形式，属于链式存储方式 的线性表类型，其具备以下特性：

1. 插入与删除操作便捷
2. 不具备随机访问能力
3. 数据存储位置(即元素)在内存中并非一定连续
4. 链表中的每个元素不仅包含具体的数据内容，同时还包含用于指示下一个元素位置的指针字段信息

1.示意图设计与应用

1. head：链表的起始位置
2. Node：数据结构中的基本单元（节点）
3. info：存储于节点中的具体信息内容
4. next：用于指示后续节点地址的指针字段

1.3 链表支持方法

1. add(node)：向数据结构中插入一个节点
2. remove()：从链表中移除一个节点
3. size()：用于获取链表的整体长度
4. `isEm