数据结构--线性表

线性表：

1.顺序表：连续的存储空间

2.链表：离散的存储空间，分为数据区和指针区。

链表的类别：

1.单链表，单向的，最后一个指针为空。

2.循环列表，单项的，最后一个指针区不为空。

3.双链表，一个数据区，两个指针域。

链表的操作：

单链表：

单链表的删除：

如果删除a2，则只需把a1的指针域直接指向a3，释放掉a2即可。

单链表的插入：

和删除相反，见图，主要见两个指针。注意先后顺序，如果先操作前面的指针，后面的部分没有指针相链接，则会释放掉，所以先赋值后面的指针。

双链表：

双链表的结点删除：

双链表的结点插入：

和单向链表类似，主要还是注意顺序。

顺序表与链表的比较：

栈：先进后出

队列：先进先出

循环队列：

头指针和尾指针

当head=tail时为空或者满

牺牲队列最后一个空间，尾指针指向最后一个空间时队列为满。

例题：

解：

以上面的循环队列图为例：

Rear为实际位置，所以以rear为4，length为5，m为16，带入公式得C答案。

mod m的意思为：除以循环队列的总数m取余数为当前循环队列的实际所在位置。