线性表：零个或多个数据元素的有限序列【除去头和尾每个元素都有且只有一个前驱和后继】
主要有两种存储结构：
1、顺序存储结构 （主要用数组实现）
用一段地址连续的存储单元依次存储线性表的数据元素
【存取元素快速，但是插入和删除操作需移动大量元素，且存储空间需要提前确定】
2、链式存储结构（即链表）
用一组任意的存储单元存储线性表的数据元素，它们的地址可以是不连续的；
链表由n个结点 链接而成，结点包括**数据域（数据元素信息）和指针域（其它元素的存储地址）**两部分。
【插入和删除时间复杂度仅为O（1)，但是查找操作为O（n）】
单链表：指针域只有指向后继元素地址的指针
循环链表：将单链表中终端结点的指针域由空指针改为指向头节点，头尾相接
双向链表：指针域中有指向前驱和后继元素地址的指针（也可以改造成循环列表）
【特殊】静态链表：
（用数组来代替指针描述单链表）
有两个数据域组成，一个存储数据元素信息，另一个存放该元素的后继在数组中的下标，也叫做游标。将数组中未被使用的元素空位称为备用链表。
对数组第一个和最后一个元素特殊处理，不存数据。第一个元素的游标存放备用链表第一个结点的下标，最后一个元素的游标存放静态链表中首个元素下标（相当于头结点）。