C#实现顺序表定义、插入、删除、查找操作

本文介绍
C#实现顺序表数据结构定义
1数据表定义
public const int MaxSize = 50;//定义线性表最大长度
///
/// 顺序表定义
///
struct SqList
{
//C#结构体中的数组必须规定他的大小，SizeConst数组大小
[MarshalAs(UnmanagedType.ByValArray, SizeConst = MaxSize)]
public object[] data ;
public int length;
};
2、顺序表插入
///
/// 顺序表插入
///
///
bool ListInSert(ref SqList L,int i,object e)//ref的作用就是这个。它将变量本身而不是副本传给方法，所以对参数的修改原来变量的值
{
//将元素e插入顺序表L中第i个位置
if (i < 1 || i > L.length + 1)
return false;
for (int j = L.length; j > i; j–)
L.data[j] = L.data[j - 1];
L.data[i - 1] = e;
L.length++;
return true;
}
3、顺序表删除
///
/// 顺序表删除
///
///
bool ListDelete(ref SqList L, int i, ref object e) {
if (i < 1 || i > L.length)
return false;
e = L.data[i - 1];//删除的元素赋值给e
for (int j = i; j < L.length; j++)
L.data[j - 1] = L.data[j];
L.length–;
return true;
}
4、顺序表查找
///
/// 顺序表查找
///
///
int LocateElem(SqList L, object e) {
int i;
for ( i = 0; i < L.length - 1; i++)
if( L.data[i] == e)
return i+1;
return 0;
}