线性表的链式存储结构，也称之为链式表，链表；链表的存储单元可以连续也可以不连续。
链表中的节点包含数据域和指针域，数据域为存储数据元素信息的域，指针域为存储直接后继位置（一般称为指针）的域。
注意一个头结点和头指针的区别：
头指针：
头结点：
这里先讲讲单链表吧，其他的后面再讲。
无头结点的链表 
有头结点的链表 
空链表 
我试着用Java写了一个LinkedList的代码，如下：
节点类：
这里也讲讲数据元素的插入和删除操作；
插入操作演示如下： 
代码：
这里摘了《大话数据结构》的一段文字解释： 
删除操作如下图： 
一句代码：
结合上述代码和图例，可以看出单链表的删除和插入操作都是由两部分组成：
下面是摘自《大话数据结构》的分析： 
单链表的整表创建
方法有头插法和尾插法；
头插法：相当于插队的方法。如下图 
相对于头插法，尾插法更加合理一些。
单链表的整表删除
下面是摘自《大话数据结构》的分析： 
下面比较一下单链表和顺序表： 
