线性表
数据元素的有限序列
1.1 线性表的顺序存储结构
用一段地址连续的存储单元依次存储线性表的数据元素
线性表顺序存储结构
⚠️线性表的长度与数组长度是不一样的。数组的长度是存放线性表的存储空间的长度，线性表的长度是元素的个数。
线性表长度
2.1 线性表的链式存储结构
在链式结构中，除了要存储元素的信息之外还要存储后继元素的存储地址。
链式结构
链式结构
链式结构
链式结构
2.2 单链表
- 链表就是线性表的一种（如上图所示）
2.3 静态链表
静态链表就是由于某些语言没有指针，通过数组来实现链表结构
- 每个数组的元素由两个数据域组成分别为data 和 cur，data来存储数据元素，cur 相当于指针存储后继元素的下标
2.3 循环链表
循环链表
2.4
双向链表
