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

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

 

错误代码示例：

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

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

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

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

正确代码示例：

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

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

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

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

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