每个结点的存储单元是独立的,若干个结点通过指针域依次相链接可构成一个链表。其示意如下图:
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)]