自己动手写List集合(C#)

平时经常使用微软的List集合，觉得理所应当，这阵子突然意识到学编程学这么久，总不能只生存在某个平台某种语言下面。我觉得要跳出这个框，而数据结构是经常用到的，所以呢，作为一个有志向的程序员应该学会它....

所以今天和大家分享一下List是如何编写的，假如你是高手牛人看到我不成熟的水平也别见笑，希望多多点评；如果你水平一般，也可以跟着我来一起做一下。

既然要编写一个List集合就必先确定List的基本操作（注意：为与微软的List区别，下面均以ListSet表示）：

1.确定ListSet基本功能（为了效率高效点，ListSet做成了泛型集合）

 public class ListSet<T>     {
        public int Count{get;}//集合数据个数
            public T this[int index]{ get;set;} //索引        　　　　 public void Clear();//清空集合
        public bool IsEmpty();//判断集合是否为空       　　　　 public void Add(T item);//添加数据         public void Insert(T item, int index);//插入数据到集合指定位置        public T Remove(int index);//删除集合中指定位置的数据                public int IndexOf(T item);//查找集合中指定数据的位置                public bool Containes(T item);//检查集合中是否包含数据项 }
        

2.实现每一个方法(由于时间问题（22:47:26--我还要上班），我就不打算详细说明每一个方法的实现步骤，下面给出实现全部源代码，希望对大家的学习有所帮助)

  public class ListSet<T> : IEnumerator<T>,IEnumerable
     {
         private T[] data;
         private int capacity;
         private int count;
         ;

         #region 1.构造函数 +ListDS(int capacity)
         /// <summary>
         /// 构造函数
         /// </summary>
         /// <param name="capacity">初始化容量</param>
         public ListSet(int capacity)
         {
             this.capacity = capacity;
             this.data = new T[this.capacity];
         }
         #endregion

         #region 2.构造函数 ListDS(): this(4)
         /// <summary>
         /// 构造函数
         /// </summary>
         public ListSet()
             : )
         {

         }
         #endregion

         #region 3.获得集合个数 +int Count
         /// <summary>
         /// 获得集合个数
         /// </summary>
         public int Count
         {
             get { return this.count; }
         }

         #endregion

         #region 4.索引器 +T this[int index]
         /// <summary>
         /// 索引器
         /// </summary>
         /// <param name="index"></param>
         /// <returns></returns>
         public T this[int index]
         {
             get
             {
                 return this.data[index];
             }
             set
             {
                 this.data[index] = value;
             }
         }
         #endregion

         #region 5.清空集合 +void Clear()
         /// <summary>
         /// 清空集合
         /// </summary>
         public void Clear()
         {
             ;
             ;
             this.data = new T[this.capacity];
         }
         #endregion

         #region 6.是否为空 +bool IsEmpty()
         /// <summary>
         /// 是否为空
         /// </summary>
         /// <returns></returns>
         public bool IsEmpty()
         {
             );
         }
         #endregion

         #region 7.添加数据 +void Add(T item)
         /// <summary>
         /// 添加数据
         /// </summary>
         /// <param name="item"></param>
         public void Add(T item)
         {
             if (count == capacity)
             {
                 ;
                 T[] dataNew = new T[this.capacity];

                 ;
                 while (i < this.data.Length)
                 {
                     dataNew[i] = this.data[i];
                     i++;
                 }
                 this.data = dataNew;
             }
             this.data[count++] = item;
         }
         #endregion

         #region 8.插入数据到指定位置 +void Insert(T item, int index)
         /// <summary>
         /// 插入数据到指定位置
         /// </summary>
         /// <param name="item">数据</param>
         /// <param name="index">位置</param>
         public void Insert(T item, int index)
         {
              || index >= this.Count)
             {
                 throw new ArgumentOutOfRangeException("索引出界");
             }

             if (this.count == this.capacity)
             {
                 ;
             }

             int i = this.Count;
             while (i > index)
             {
                 ];
                 i--;
             }
             this.data[index] = item;
             this.count++;
         }
         #endregion

         #region 9.移除数据 +T Remove(int index)
         /// <summary>
         /// 移除数据
         /// </summary>
         /// <param name="index"></param>
         /// <returns></returns>
         public T Remove(int index)
         {
             int i = index;
              || index >= this.Count)
             {
                 throw new IndexOutOfRangeException();
             }
             T obj = this.data[index];
             while (i < this.Count)
             {
                 ];
                 i++;
             }
             this.count--;
             return obj;
         }
         #endregion

         #region 10.查找索引位置 +int IndexOf(T item)
         /// <summary>
         /// 查找索引位置
         /// </summary>
         /// <param name="item">数据</param>
         /// <returns>返回相应索引，数据不存在返回-1</returns>
         public int IndexOf(T item)
         {
             ;
             while (i < this.Count)
             {
                 if (this.data[i].Equals(item))
                 {
                     return i;
                 }
                 i++;
             }
             ;
         }
         #endregion

         #region 11.是否包含指定数据 +bool Containes(T item)
         /// <summary>
         /// 是否包含指定数据
         /// </summary>
         /// <param name="item">数据</param>
         /// <returns>返回bool值</returns>
         public bool Containes(T item)
         {
             );
         }
         #endregion

         #region IEnumerator<T> 成员

         public T Current
         {
             get { return this.data[index]; }
         }

         #endregion

         #region IDisposable 成员

         public void Dispose()
         {
         }

         #endregion

         #region IEnumerator 成员

         object IEnumerator.Current
         {
             get { return this.data[index]; }
         }

         public bool MoveNext()
         {
             ))==-));
         }

         public void Reset()
         {
             index = -;
         }

         #endregion

         #region IEnumerable 成员

         public IEnumerator GetEnumerator()
         {
             return (IEnumerator)this;
         }

         #endregion
     }

以上代码为ListSet<T> 泛型集合全部源代码，代码我已经基本测试通过，一般应该不会有大问题。如果有任何问题欢迎评论，谢谢....