单向链表C#的实现----以面向对象的思维理解数据结构的构建

1. 为什么要使用单向链表？     

      首先，单向链表的删除非常方便，如果你的程序设计中，需要对数据删除操作频率高，那么，以单向链表作为数据结构是一个不错的选择。链表的删除操作只是需要删除的位置删除数据，不需要对该位置后面的元素一一移位，这样大大提高了删除操作的效率；插入操作同样的，由于是非顺序非连续的存储结构，链表在插入时的复杂度是O(1)，仅需创建一个节点修改该位置处的指针关系，而数组结构的复杂度在O(n)，同时，如果数组的容量达到一个限度的时候，会触发扩容操作。

      然而，尽管链表的删除和插入操作比数字结构的效率高，但是索引一个链表上的数据的开销要比数组结构的要大，前者是O(logn)的复杂度，后者仅是O(1)。我们在程序设计的时候，需要按照我们自己的需求来创建，世上就没有十全十美的事物。

      2.单向链表的代码实现（C#）

分析

                                 

链表的存储形式不像数组，需要连续的内存地址，链表中每个元素的内存地址可以是分散的。无序的，这就需要在每个data 中额外存储一个指向它的下一个data地址的变量：next，以获取链表中的每个元素。

我们称data和next组成的这个数据结构为一个“节点”，是这个节点有最基本的两个字段。

下面开始构造链表的属性和行为。

一个链表有头信息 Head，表示自己长度的信息 Length等属性；

链表的行为有索引元素、在尾部添加元素、任意位置插入元素、删除指定位置上的元素、获取某个位置的元素、计算元素在表的位置等。

// 这是链表中，单个数据节点的父类，T 是用来确定数据类型的参数，类的固定书写格式
public class LoopLinkNode<T> where T : object
{
    private T data;// 节点的数据域，
    private LoopLinkNode<T> next; // 该节点的下一个节点（指针域）

    public T Data 
    {
        set { data = value; }
        get { return data; }
    }
    public LoopLinkNode<T> Next
    {
        set { next = value; }
        get { return next; }
    }

    // 构造函数，节点的创建
    public LoopLinkNode(T data)
    {
        this.data = data;
        next = null;
    }
}

    // 这是链表的父类，链表的属性、字段、行为都在这里定义
    public class LoopLink<T> where T : object
    {
        // 链表的构造函数，在 new 的时候调用，这里创建了一个空的链表，head 节点为空
        public LoopLink()
        {
            this.head = null;