c#单链表

单(向)链表是链表的其中一种，具有单向性，因此访问的时候要从头部开始按顺序读取访问。

链表是由一组任意存储单元（连续或者不连续都行）来存储线性表中的数据元素，如果节点的引用域只存储该节点直接后继的存储地址，具有此特征的链表称为单链表。

*头引用放在fist中也就是第一个节点的位置，它是一个节点类型的变量，是null的话表示是空表。

*通常的表示是用箭头相连的节点（左右2个区块）顺序，箭头表示引用域的地址。

把单链表看出类，其节点实现如下示例：

public class LInkNode<TK>
{
    //构造器
    public LInkNode(TK val, LInkNode<TK> p)
    {
        Data = val;
        Next = p;

    }

    //构造器
    public LInkNode(TK val)
    {
        Data = val;
        Next = null;

    }

    //构造器
    public LInkNode()
    {
        Data = default(TK);
        Next = null;

    }

    //数据域属性
    public TK Data { get; set; }

    //引用域属性
    public LInkNode<TK> Next { get; set; }
}