单链表的特点
1.存储密度比顺序表要小，因为其增加了指针域
2.数据元素随机存储，用其指针域表示其逻辑关系
3.指针域用于指向直接后继元素的指针
4.头指针永远指向链表第一个结点的位置，头指针用于指明链表的位置，便于后期找到链表并使用表中的数据。
5.由于头节点（非必须）本身不用于存储数据，在实现对链表的增删改查是要注意。
6.链表插入元素只需做两步
1.将新结点的next指针指向插入位置后的结点
s->next = p->next
2.将插入位置前结点的next指针指向插入结点
p->next = s;
静态链表
静态链表存储数据，数据全部存储在数组中（顺序表一样)，但存储位置是随机的，数据之间的逻辑关系使用一个整形变量（称为游标）