数据结构与算法 －线性表链式存储的基本运算
用链接方式存储的线性表简称为链表。
链表的具体存储用一组任意的存储单元来存放，链表中结点的逻辑次序和物理次序不一定相同，还必须存储指示其后继结点的地址信息。
单链表
单链表的结点分为 data 域和 next 域，data域用于存放结点值的数据，next域用于存放结点的直接后继地址的指针域。所有结点通过指针链接而组成单链表， Head称为头指针变量，存放链表中第一个结点地址，NULL称为空指针，一般为最后一个节点的next指针域。
我们常常只注重结点间的逻辑顺序，不关心每个结点的实际位置，可以用箭头来表示链域中的指针，单链表就可以表示为下图形式。
单链表中第一个结点内一般不存数据，称为 头结点，利用头指针存放该结点地址从而方便运算的实现。
未完待续。。。