链表是一种动态数据结构，可以用来表示顺序访问的线性群体。
链表的第一个结点称为头结点，最后一个结点称为尾结点，尾结点的后继指针为空（NULL）。
1、结点类
链表的结点包括数据和指针域，是链表的基本构件。结点的数据域用于存放群体中元素的内容。即可以是若干个基本类型的数据，也可以是自定义类型的数据，甚至是内嵌对象。结点的指针域用于存放链表中另一个结点的地址。
结点类的数据成员中应该包括数据域和指针域的内容，函数成员中应该含有对数据和指针进行初始化的方法（函数），以及在本结点之后插入新结点和删除后继结点的方法。
原文：http://www.cnblogs.com/gary-guo/p/6291525.html