[数据结构]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就初始化为要处理的第一个元素下标，然后判断边界条件。