算法序列----线性表

线性表：由零个或多个数据元素组成的有限序列。
1、属于一个序列；
2、第一个元素没有前驱，最后一个没有后继；
3、有限的。

两种物理存储结构：
1、顺序存储；
2、链式存储。

顺序存储：
1、存储位置就是顺序的位置；
2、数组的最大长度；
3、当前长度 length

链式存储：
1、使用任意存储单元存储数据元素；
2、除了存储数据元素之外，还要存储它的后继元素的存储地址（指针）；
头指针：链表指向第一个节点的指针，如链表有头节点则指向头结点的指针；
无论链表是否为空，头指针不为空；
头指针是链表的必须元素。
头结点：放在第一个元素之前；
非必须要素

单链表的读取，从头开始，直到第n个元素为止。（工作指针后移）
对于插入或删除数据越频繁的操作，单链表的效率更明显。

单链表的整表创建：
1、声明一节点p和计数变量i；
2、初始化一空链表L；
3、L的头结点指针指向NULL,即建立一个带头结点的单链表；
4、循环实现后继结点的赋值和插入。

约瑟夫问题；
1-n 的n个人顺时针围圈，每个人一个密码m（正整数），开始第一个的m计算到下个人退出，并且报对应的m继续，直到所有人退出。
魔术师发牌问题；
拉丁方块矩阵；