单链表的定义以及使用

链表是一种有序的列表，它的内容通常存储与内容分散的位置上。

一般链表的串联方式有两种：

一种是通过数组有序串联链表的列表元素，通常用到两个数组，一个数组存放数据，一个数组存放链接的关系。这种链表的缺点在于，在插于或者删除元素的时候，要频繁的搬动元素，而且数组的大小是固定的，使用缺乏弹性。

另一种则是动态内存配置的链表，它由许多的结点（Node）链接而成，每一个结点包含数据部分以及指向下一个结点的指针（引用）。

我们常说的“链表”一般就是指第二种。

.Net Framework里并没有加入链表的数据结构对象。所以我就自己动手实践了一下。

偶尔看到韩睿的“.NET数据结构对象补遗之单链表”，我没有看他后面的代码部分（他用的是VB.NET），我也来写一个单链表的类。

上面讲了，链表由许多个结点链接而成，那首先，我们要考虑的就是创建一个链表结点的类。