线性表

线性表

数据元素的有限序列

1.1 线性表的顺序存储结构

用一段地址连续的存储单元依次存储线性表的数据元素

线性表顺序存储结构

⚠️线性表的长度与数组长度是不一样的。数组的长度是存放线性表的存储空间的长度，线性表的长度是元素的个数。

线性表长度

2.1 线性表的链式存储结构

在链式结构中，除了要存储元素的信息之外还要存储后继元素的存储地址。

链式结构
链式结构 链式结构 链式结构

2.2 单链表

• 链表就是线性表的一种（如上图所示）

2.3 静态链表

静态链表就是由于某些语言没有指针，通过数组来实现链表结构

• 每个数组的元素由两个数据域组成分别为data 和 cur，data来存储数据元素，cur 相当于指针存储后继元素的下标

2.3 循环链表

循环链表

2.4

双向链表