顺序表 | | 插入删除查找

//删除指定位置的元素
ListDelete(sqList &L,int p,&e){
    int i;
    if(i<1||i>length)
    return 0;
    e=L.data[p-1]//取出需要删除的元素 
    for(i=p;i<L.length;++i)
    L.data[i-1]=L.data[i];
    --L.length;
    return 1; 
    
}

//查找

//在顺序表中查找第一个元素值等于e的元素，并返回其位序
int findElem(sqList L,int e){
    int i;
    for(i=0;i<L.length;++i){ 
      if(L.data[i]==e)
      return i+1;//是位序而不是下标
      }
      return 0; 
}

//顺序表按位查找 
int GetElem(SqList L,int i) {
    return L.data[i-1];
}

 

 

//插入

bool insertElem(sqlist &L,int p,int e)
{
    int i;//在第p个位置上插入新元素e
if(p<1||p>L.length+1||p>=MAXSIZE)
    return false;
    for(i=L.length;i>=p,--i)
    L.data[i]=L.data[i-1];
    L.data[p-1]=e;
    ++L.length;
    return true;
    
}