用C#实现单链表（创建单链表，在头部插入）

初学C#记录历程,记录心情。
 
节点类和链表类参考前篇。

在接口IList中增加：

  void CreateListHead(int length); //创建单链表，在头部插入结点

在LinkList类中创建方法：

 /// <summary>
            /// 创建单链表
            /// </summary>
            /// <param name="length">单链表长度</param>
            public void CreateListHead(int length)
            {
                if (length <= 0)
                {
                    Console.WriteLine("Error! the length of list is incorrect.please run again");
                    return;
                }
                else
                {
                    Console.WriteLine("Please input the node data of the list:");
                    for (int i = length; i > 0; i--)
                    {
                        T item = default(T);   //定义新结点数据域
                        item = (T)Convert.ChangeType(Console.ReadLine(), typeof(T)); //从键盘输入的字符串转换成T。当不知道当前类型要转换成什么类型的情况下，用Convert.ChangeType(value，typeof(type))
                        LinkNode<T> NewNode = new LinkNode<T>(item);//new一个新结点
                        NewNode.Next = this.Head;
                        this.Head = NewNode;
                        //NewNode.Data = item;
                    }
                }
            }

验证创建是否正确：

static LinkList<int> MyList = new LinkList<int>();
                static LinkNode<int> node;

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

                static void Main(string[] args)
                {
                          
                    Console.Write("Pleae input the lenght of your ListLink,n= ");
                    string str = Console.ReadLine();
                    int n;
                    n= Convert.ToInt32(str);
                    MyList.CreateListHead(n);

                    if (MyList.Head == null)
                    {
                        Console.WriteLine("List is empty");
                    }
                    else
                    {
                      Console.WriteLine("After created:");
                      node = PrintData(node);
                    }
                    Console.WriteLine("Please Enter and exit.Thanks!");
                    Console.ReadLine();
                }