C ＃ implements the operations of sequence table definition, insertion, deletion and search

In this paper,
C# Realize the definition of data structure of sequence table
1 Data table definition
public const int MaxSize = 50;// Define maximum length of linear table
///
/// Sequence table definition
///
struct SqList
{
//C# The array in the struct must specify its size ,SizeConst Array size
[MarshalAs(UnmanagedType.ByValArray, SizeConst = MaxSize)]
public object[] data ;
public int length;
};
2、 Sequential table insertion
///
/// Sequential table insertion
///
///
bool ListInSert(ref SqList L,int i,object e)//ref The function of is this . It passes the variable itself, not a copy, to the method , So modify the value of the original variable for the parameter
{
// Put the element e Insert sequence table L pass the civil examinations i A place
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、 Sequential table deletion
///
/// Sequential table deletion
///
///
bool ListDelete(ref SqList L, int i, ref object e) {
if (i < 1 || i > L.length)
return false;
e = L.data[i - 1];// The deleted element is assigned to e
for (int j = i; j < L.length; j++)
L.data[j - 1] = L.data[j];
L.length–;
return true;
}
4、 Sequence table lookup
///
/// Sequence table lookup
///
///
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;
}