用C#实现单链表(取第i个结点元素，删除第i个结点)

初学C#记录历程,记录心情。

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

在接口IList中增加：

           T GetElem(int i);   //取第i个元素
           void ListDelete(int i); //删除第i个结点

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

取第i个元素：

/// <summary>
            /// 取第i个元素
            /// </summary>
            /// <param name="i">i为要取元素的位置</param>
            /// <returns></returns>
            public T GetElem(int i)
            {
                if (i < 1 || i > this.GetLength() || this.head == null)
                {
                    Console.WriteLine("The location you want to get is inexistent");
                    return default(T);                 //对于引用类型会返回空，对于数值类型会返回零
                }
                else
                {
                    LinkNode<T> node = this.head;
                    int j = 1;
                    while (j < i)        //寻找第i个结点，node指向它，i〉=1
                    {
                        node = node.Next;
                        j++;
                    }
                    return node.Data;
               }
            }

删除第i个结点：

/// <summary>
            /// 删除第i个结点
            /// </summary>
            /// <param name="i">第i个</param>
            public void ListDelete(int i)
            {
                LinkNode<T> node = this.head;
                int j = 1;
                if (i < 1 || i > this.GetLength() || this.head == null) //i不合法，大于链表长度或者是空链表时，给出message
                {
                    Console.WriteLine("The location you want to get is inexistent");
                }

                else
                {
                    if (i == 1)  //如果是要删除第1个
                    {
                        this.head = node.Next;
                    }

                    else
                    {
                        while (j < i - 1)    //寻找第i个结点，并令node指向其前趋， i〉=2
                        {
                            node = node.Next;
                            j++;
                        }
                        node.Next = node.Next.Next;
                    }
                }

            }

验证是否正确：

static void Main(string[] args)
            {
                LinkList<int> MyList = new LinkList<int>();
                LinkNode<int> node = new LinkNode<int>();
                // LinkList<int>.AddPosition Tail = LinkList<int>.AddPosition.Tail;
                LinkList<int>.AddPosition HeadInsert = LinkList<int>.AddPosition.Head;                           
                
             /*    
              //验证是否成功取到第i个元素
              MyList.Add(6, HeadInsert);
              MyList.Add(7, HeadInsert);
              MyList.Add(8, HeadInsert);

              node = MyList.Head;
              node = PrintData(node);
              Console.WriteLine("Please input the location that you want to get:");
              string str = Console.ReadLine();
              int i;
              i =Convert.ToInt32(str);
              Console.WriteLine("the data you want to get is:{0}", MyList.GetElem(i)); 
      
           */  

                /*
                //验证删除是否成功
                MyList.Add(6, HeadInsert);
                MyList.Add(7, HeadInsert);
                MyList.Add(8, HeadInsert);

                node = MyList.Head;
                node = PrintData(node);
                Console.WriteLine("Please input the number which you want to delete:");
                string str = Console.ReadLine();
                int i;
                i =Convert.ToInt32(str);
                MyList.ListDelete(i);
                Console.WriteLine("After delete:");
                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;
            }