JavaScript中不是有链表结构吗？

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

JavaScript中没有链表；链表是指由多个元素组成的序列，元素不连续存储，而是用next指针连接。

JavaScript中没有链表；链表是指多个元素组成的列表，元素存储不连续而是用next指针连接在一起，因此链表增删非首尾元素时不需要移动元素，只需要更改next的指向即可，在JavaScript中可以利用Object来模拟链表。

本教程操作环境：windows10系统、javascript1.8.5版、Dell G3电脑。

javascript中有链表吗

javascript中没有链表

什么是链表？

链表是多个元素组成的列表

元素存储不连续，用next指针连接到一起

JS中没有链表，但是可以用Object模拟链表

常用操作

新增节点 append

删除节点 remove

插入节点 insert

获取索引 indexOf

链表转字符串 toString

获取链表长度 size

判断链表是否为空 isEmpty

数组 VS 链表

数组： 增删非首尾元素时往往需要移动元素

链表：增删非首尾元素，不许要移动元素，只需要更改next的指向即可。