昨天和leader吃饭，谈到说到链表结构，由于对数据结构的不了解（之前看过一点，现在早忘了），答的牛头不对马嘴，直接被屌丢人现眼了。所以今天就赶紧看看数据结构，然后记下今日之所得，时不时来看看。
再讲链表之前，先来了解线性表的存储结构：其主要分为两类，一、顺序存储结构——顺序表；二、链式存储结构——链表。
通过两者的对比表格，我们能够更加清楚的了解顺序表与链式表的特点：
| 顺序存储结构——顺序表 |
1、可以随机访问。 2、占用连续空间，存储分配只能预先进行，即静态分配。 一旦分配好了，在对其操作过程中不变。 3、插入操作需要移动多个元素。
|
| 链式存储结构——链表 |
1、不可以随机访问。 2、不需要占用连续空间，动态分配。即在要创建新结点的 时候再进行空间划分。 3、插入操作不需要移动多个元素。 4、每个结点划一部分空间存储指向下一结点位置的指针， 故存储空间利用率比顺序表稍低 |
接下来分别了解5种形式的链表：
1、单链表
原文：http://www.cnblogs.com/hcw136156133/p/5043164.html