线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列
L={a1,a2,a3,....,an}
a1:唯一的表头元素
an;唯一的表尾元素
表中元素是有限个
表中元素有逻辑上的顺序性，各个元素有先后顺序
表中元素都是数据元素，每一个元素都是单个元素
表中的数据类型都相同
表中的每个元素占用相同大小的存储空间
表中的元素具有抽象性，线性表不讨论元素的具体内容
1、顺序表(逻辑相邻，物理也相邻) 顺序存储
2、链表(逻辑相邻，物理不一定相邻) 链式存储
线性表是逻辑结构
顺序表是采用顺序存储的存储方式对线性表的实现，链表是采用链式存储的方式对线性表的实现，顺序表和链表是指存储结构
顺序表中分为定长顺序表和不定长顺序表，其中定长顺序表一般不在日常中使用，通常使用不定长顺序表。
链表中分为单向链表，双向链表，循环链表，静态链表。
单向链表带有头结点，尾结点，尾结点中的next保存NULL，头结点不存放数据
双向链表多存放一个保存前一个结点的地址格子
循环链表尾结点指向头结点，
静态链表则有一个头结点和有效链
原文：https://www.cnblogs.com/seyOrd/p/12727772.html