线性表：
1. 顺序表：连续的存储空间
2. 链表：离散的存储空间，分为数据区和指针区。
链表的类别：
1. 单链表，单向的，最后一个指针为空。
2. 循环列表，单项的，最后一个指针区不为空。
3. 双链表，一个数据区，两个指针域。
链表的操作：
单链表：
单链表的删除：
如果删除a2，则只需把a1的指针域直接指向a3，释放掉a2即可。
单链表的插入：
和删除相反，见图，主要见两个指针。注意先后顺序，如果先操作前面的指针，后面的部分没有指针相链接，则会释放掉，所以先赋值后面的指针。
双链表：
双链表的结点删除：
双链表的结点插入：
和单向链表类似，主要还是注意顺序。
顺序表与链表的比较：
栈：先进后出
队列：先进先出
循环队列：
头指针和尾指针
当head=tail时为空或者满
牺牲队列最后一个空间，尾指针指向最后一个空间时队列为满。
例题：
解：
以上面的循环队列图为例：
Rear为实际位置，所以以rear为4，length为5，m为16，带入公式得C答案。
mod m的意思为：除以循环队列的总数m取余数为当前循环队列的实际所在位置。