用C#实现单链表（插入，在第i个前插，在第i个后插）

初学C#记录历程,记录心情。
 
在学习的过程中严重参考了前辈们在网上的分享，当然也不忘有自己的细微思想在里面,写在这里主要是对自己由不懂到能独立写下来的纪念。如有冒犯，还请原谅。

在接口IList中增加：

      void Insert(T item, int i);//在i后插
      void InsertBefore(T item, int i);//在i前插 

节点类和链表类参考前篇。

在链表类LinkList里面直接增加方法。

在第i个数前面插入：

                /// <summary>
                /// 插入数据到链表(i前插)
                /// </summary>
                /// <param name="item">插入的结点的数据</param>
                /// <param name="i">在第i个位置前插入结点</param>

                public void InsertBefore(T item, int i)//i前插
                {
                    LinkNode<T> node = this.head;
                    LinkNode<T> nodeTemp;           //临时结点
                    LinkNode<T> InsertNode = new LinkNode<T>(item, null);   //创建一个要插入的结点
                    if (this.head == null && i == 1)      //空链表时，插入
                    {
                        this.head = InsertNode;
                        return;
                    }
                    if (i < 1 || i > this.GetLength() || (this.head == null && i != 1)) //异常下的处理
                    {
                        Console.WriteLine("Error,the location you want to insert in is wrong");
                        return;
                    }

                   if(this.head!=null&&i==1)   //在第一个结点前插入
                    {
            
                        this.head=InsertNode;
                        InsertNode.Next =node;
                        return;
                    }

                   //下面代码才是主要的，在第i个位置前面插入
                    int j = 1;
                    while(node!=null&j<i-1)   //寻找第i-1个结点. i>=2
                    {
                        node = node.Next;
                        j++;
                    }
                    nodeTemp = node.Next;
                    node.Next = InsertNode;
                    InsertNode.Next = nodeTemp;
            
                } 

在第i个数后面插入：

                /// <summary>
                /// 插入数据到链表(i后插)
                /// </summary>
                /// <param name="item">要插入的元素</param>
                /// <param name="i">在第i个位置的后面插入新节点</param>
                public void Insert(T item, int i)
                {
                    LinkNode<T> node=this.head;
                    LinkNode<T> nodeTemp;          //临时结点
                    LinkNode<T> insertNode=new LinkNode<T>(item,null);   //创建一个要插入的结点

                    if (this.head == null && i == 1)     //空链表时，插入
                    {
                        this.head = insertNode;
                        return;
                    }
            
                    if (i < 1 || i > this.GetLength()||(this.head==null&&i!=1))     //异常下的处理
                    {
                        Console.WriteLine("Error,the location you want to insert in is wrong");
                        return;
                    }
           
                     if (i == this.GetLength())  //如果是在末尾插入， i〉=1
                    {
                        while (node.Next != null)
                        {
                            node = node.Next;
                        }
                        node.Next = insertNode;
                        return;
                    }
                   
                    //下面代码才是主要的，在第i个位置后插入
                        int j = 1;
                        while (node != null && j < i)//寻找第i个结点. i>=2
                        {
                            node = node.Next;
                            j++;
                        }
                        nodeTemp = node.Next;
                        node.Next = insertNode;
                        insertNode.Next = nodeTemp;
            
                }

验证插入是否正确：

 static void Main(string[] args)
        {
               LinkList<int> MyList = new LinkList<int>();
               LinkNode<int> node = new LinkNode<int>();
                LinkList<int>.AddPosition HeadInsert = LinkList<int>.AddPosition.Head;

              //验证插入元素
          MyList.Add(6, HeadInsert);
               MyList.Add(7, HeadInsert);
               MyList.Add(8, HeadInsert);

               MyList.Insert(99, 2);
               MyList.InsertBefore(999, 2);

               node = MyList.Head;
               node = PrintData(node);

               Console.ReadLine();          
        }

        private static LinkNode<int> PrintData(LinkNode<int> node)
        {
            while (node != null)
            {
                Console.WriteLine("The data of List are:{0}", node.Data);
                node = node.Next;
            }
            return node;
        }