数据结构与算法（五）线性表（3）

单链表的整表创建：
1）对于顺序存储结构的线性表的整体创建，我们可以用数组的初始化来直观理解。
2）单链表与顺序存储结构不一样，其不像顺序存储结构数据集中，单链表的数据分散于内存的各个角落，其增长也是动态的，对于每个链表来说，它所占用空间的大小和位置是不需要预先分配划定的，可以根据系统的情况和时间的需求即时生成。
3).创建单链表的过程是一个动态生成链表的过程，从“空表”的初始状态起，依次建立各元素结点并逐个插入链表。
单链表整表创建的算法思路如下：
a).声明一个结点和计数器变量i；
b).初始化一空链表L；
c).让L的头结点指向NULL，即建立一个带头结点的单链表；
d).循环实现后继结点的赋值和插入；
头插法建立单链表：
1).头插法从一个空表开始，生成新节点，读取数据存放到新结点的数据域中，然后将新结点插入到当前链表的表头，直到结束为止；
2).将新加进的元素放在表头后的第一个位置；
3).先让新结点的next指向头结点之后；
4).然后让表头的next指向新结点；
尾插法建立单链表：
头插法建立链表虽然算法简单，但生成的链表中结点的次序和输入的顺序相反；