什么是链表？，前端岗大厂面试官常问的那些问题

每个结点的存储单元是独立的，若干个结点通过指针域依次相链接可构成一个链表。其示意如下图：

3.链表可分为：

（1）单链表        （2）双链表        （3）单向循环列表        （4）双向循环列表

二、链表的作用

---

它相较于线性表顺序解构，链表比较方便插入和删除操作，减少了时间复杂度，优化了程序。

三、链表和数组的区别

---

1.数组：使用一块连续的内存空间地址去存放数据，

例如：

let a = [1，2，4，5，6]。这个a中存放的是该数组首个元素的地址，换句话说，变量a指向“1”这个元素的地址。因为他们是连续存储的，所以找到首个元素的地址，也就可以找到其他元素了。

解释完数组的存储方式，接着我们说说数组结构的局限性。还是以let a = [2，3，5，8，9, 10，18, 26，32]这个变量为例，如果我们想在数组a中“5”和“8”元素之间添加元素“6”，我们需要将8以后的元素分别向后移动一位，然后再插入元素“6”，示意如下图：

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级前端工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Web前端开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注：前端）

你有帮助，可以添加下面V无偿领取！（备注：前端）**
[外链图片转存中…(img-xbpEASad-1710914554991)]