用C#实现单链表（初始化数据，返回链表元素个数）

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

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

定义接口：

   //定义接口IList，来规范后面类的功能实现
    public interface IList<T>
    {
           int GetLength();    //得到链表的数据个数
           bool IsEmpty();     //判断链表是否为空
           void Clear();       //清空链表
           void Add(T item);   //增加数据到链表（初始化）
      
    }

 

定义节点类：

 //节点类
    public class LinkNode<T>
    {
       private LinkNode<T> next;  //指向下一个结点对象 字段
       private T data;            //结点的数据  字段
 
        /// <summary>
       ///  结点的数据 属性
        /// </summary>
        public T Data
        {
            get { return this.data; }
            set { this.data = value; }
        }
 
        /// <summary>
        /// 指向下一个结点对象 属性
        /// </summary>
        public LinkNode<T> Next           
        {
            get { return this.next; }
            set { this.next = value; }
        }          

        public LinkNode()
        {
            this.data = default(T);
            this.next = null;
        }

        public LinkNode(T t)
        {
            this.data = t;
            this.next = null;
        }

        public LinkNode(T t, LinkNode<T> node)
        {
            this.data = t;
            this.next = node;
        }
    }

定义链表类，继承接口IList：

//定义链表类，继承接口IList
            public class LinkList<T>:IList<T>
            {
        
                private LinkNode<T> head;     //单链表的表头
                public LinkNode<T> Head
                {
                    get { return this.head; }
                    set { this.head = value; }
                }

                public LinkList()
                {
                    this.head = null;
                }

                public LinkList(LinkNode<T> node)
                {
                    this.head = node;
                }

               public enum AddPosition    //添加在什么位置的枚举
                { Head, 
                  Tail
                };

                /// <summary>
                /// 增加节点
                /// </summary>
                /// <param name="item">要增加的节点的数据</param>
                /// <param name="p">在头部增加还是尾部增加</param>
                public void Add(T item, AddPosition p)
                {
                    if (p == AddPosition.Tail)
                    {
                        this.Add(item);            //调用Add(item)， 添加在尾部
                    }
                    else
                    {
                        LinkNode<T> node = this.head;
                      //  LinkNode<T> nodeTemp;
                        LinkNode<T> AddedNode = new LinkNode<T>(item);
                        if (this.head == null)
                        {
                            this.head = AddedNode;
                        }
                        else
                        {
                            AddedNode.Next= node;
                            this.head = AddedNode;
                        }

                    }
 
                }

                /// <summary>
                /// 添加数据到链表尾部
                /// </summary>
                /// <param name="item">要添加的结点的数据</param>
                public void Add(T item)
                {
                    LinkNode<T> AddedNode = new LinkNode<T>(item, null);  //创建一个结点
                    if (this.head == null)
                    {
                        this.head = AddedNode;
         
                    }
                    else
                    {
                       LinkNode<T> node=this.head;
                       while (node.Next != null)
                       {
                           node = node.Next;
                       }
                       node.Next =AddedNode;
                    }
                }

                /// <summary>
                /// 返回链表元素个数
                /// </summary>
                /// <returns></returns>
                public int  GetLength()
                {
                    LinkNode<T> node = new LinkNode<T>();
                    int count = 0;
                   node = this.head;
                    while (node!= null)
                    {
                        count++;
                        node = node.Next;
                    }
                    return count;

               }
      
                /// <summary>
                /// 判断链表是否为空
                /// </summary>
                /// <returns></returns>
                public bool IsEmpty()
                {         
                    return this.head == null;
                }

                /// <summary>
                /// 清空链表
                /// </summary>
                public void Clear()
                {
                    this.head =null;
                }
}

测试是否通过：

 static void Main(string[] args)
        {
               LinkList<int> MyList = new LinkList<int>();
               LinkNode<int> node = new LinkNode<int>();
                           
                 //验证返回链表个数
                 MyList.Add(3);
                 MyList.Add(4);
                 Console.WriteLine("The total data of list is:{0}", MyList.GetLength());
             
                //验证是否已清空
                 MyList.Clear();   //清空链表
                 node = MyList.Head;
                  if (node == null)
                  {
                      Console.WriteLine("List has been cleared");
                  }
                  else
                  {
                      node = PrintData(node);
                  }
            
            //验证是否为空
              Console.WriteLine("Empty?:{0}",MyList.IsEmpty());
              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;
        }