数据结构笔记--链表

数据结构笔记–链表

参考：

【【强烈推荐】深入浅出数据结构 - 顶尖程序员图文讲解 - UP主翻译校对 (已完结)】 https://www.bilibili.com/video/BV1Fv4y1f7T1/?p=5&share_source=copy_web&vd_source=b4a9adec1e790e088162134b69d77d6c

数组 可随时访问 每个元素都是恒定时间

链表 不可随时访问 访问时间正比于n

方块：bite

对比：

访问变量-数组
内存准备-较短数据用数组，较长数据用链表

插入（删除）-

	数组	链表
开头	O(n)	O（1）
结尾	O(n)(满) / O（1）未满	O(n)
中间	O（n）	O(n)

易使用：数组
代码应用：结构体