顺序表基本操作

bool ListInsert(SqList &L,int i,ElemType e)
{
    if (i<1 || i>L.length+1)//判断范围有效用的是位序，从1开始的
        return false;
    if (L.length>=MaxSize)
        return false;
    //判断i 范围有效及存储空间是否满
    for(int j=L.length;j>=i;j--)
        L.data[j]=L.data[j-1];//移动元素用的是数组下标从0开始
    L.data[i-1]=e;
    L.length++;
    return true;
}
//最好情况复杂度 O1 最坏情况   On
//平均 n/2

bool ListDelete(SqList &L, int i, ElemType e)
{
    //这里的i是位序，所以判断 有效用length 而后面赋值用i-1
    if (i<1 || i>L.length)
        return false;
    e=L.data[i-1];
    //将i后的元素全部前移一位
    for(int j=i,j<L.length;j++)
        L.data[j-1]=L.data[j];
    L.length--;
    return true;  //线性表长度减一
}
/* 最好情况删除表尾，无需移动元素 O1
最坏情况 删除表头 移动表头外的所有元素 On
平均 （n-1）/2  */

int LocateElem(SqList L,ElemType e)
{

    int i;
    for(i =0;i<L.Length;i++)
        if(L.data[i]==e)
        return i+1; //若下标i 元素值为e返回位序i+1
    return 0;
}
/*
最好的情况 查找的元素就在表头，仅需比较一次，O1
最坏的情况 查找的元素在表尾或者不存在 On
平均 (n+1)/2  */