[数据结构]C#基于数组实现泛型顺序表

前方预警，只完成了顺序表的插入/删除/查找。

错误代码示例：

         /// <summary>
         /// 查找顺序表第i个位置的元素
         /// 在显示情况中，我们更常用下标
         /// </summary>
         /// <param name="i"></param>
         /// <returns></returns>
         public T GetElemByIndex(int i)
         {
             //T temp = ;
             if (data.Length == )
             {
                 //throw new IndexOutOfRangeException("索引超出顺序表范围");
                 throw new NullReferenceException("顺序表为空");
             }
             else if (i <  || i > Length + )
             {
                 throw new IndexOutOfRangeException("索引超出顺序表范围");
             }
             else
             {
                 return data[i-];
             }
         }

查找制定位置的元素

注意在代码中，返回值没有按照数据结构课本的方式，返回Status，因为用户调用方法，就是要获取返回值的，用ref的方式反而不好使用，感觉怪怪的。

另外，在非法调用时，也不是通过cw的方式提醒用户出错，而是采用直接抛出异常的方式，数组是否越界这些判断理应放权给用户。

还有，从代表中，我们发现，不返回值，而是抛出异常，编译任然会通过。

正确代码示例：

if (Length == 0)
{
      throw new NullReferenceException("顺序表为空");
}

判断顺序表是否为空时，不能用data.Length属性，因为该属性值不是顺序表的大小，而是数组的大小，永远为MaxSize；而Length表示线性表的长度；

 //插入
 for (int j = Length - ; j >= i - ; j--)
 {
         data[j + ] = data[j];
 }
 
 //删除
 for (int j = i; j < Length; j++)
 {
                 data[j - ] = data[j];
  }

注意思维模式的改变，之前无论是删除元素，还是修改元素，都和数据结构课本中的思路不一致，事实证明，课本中的思路是清晰的。需要处理那些元素，注意是数组中的那些元素，那么j就初始化为要处理的第一个元素下标，然后判断边界条件。