顺序表的定义及其相关基本操作

#include <iostream>
#include <cstdio>
using namespace std;
#define maxSize 100
typedef struct{
    int data[maxSize];    // 存放顺序表元素的数组
    int length;        //存放顺序表的长度
}Sqlist;    //顺序表定义的类型

// 但在考试中常用如下方式：
int A[maxSize];
int n;
void initList(Sqlist &L){
    L.length = 0;
}
//在顺序表查找第一个值等于e的元素,并返回其下标
int FindElem(Sqlist L, int e){
    for(int i = 0;i < L.length; ++i)
        if(e == L.data[i])
            return i;
    return -1;
}
//用e返回顺序表中制定位置p(0<=p<=length-1)位置上的元素
int getElem(Sqlist L,int p,int &e){            //e要改变,所以用引用型
    if(p < 0 || p >L.length-1)    //p越界错误时返回-1
        return -1;
    e = L.data[p];
    return 1;
}
// 在顺序表的第p(0<=p<=length)个位置上插入新的元素e(可插入的位置为length+1)
int insertElem(Sqlist &L, int p, int e){    //L本身要发生改变,所以用引用型
    if(p < 0 || p > L.length || L.length==maxSize) 
        //位置是错的或者已经达到顺序表的最大允许值,插入不成功,返回0
        return 0; 
    for(int i=L.length-1; i>=p;--i)
        L.data[i+1] = L.data[i];    //从后往前,逐个将元素后移一位
    L.data[p] = e;        //将e放在插入位置P上
    L.length++;            //表内元素多了一个,表长加1
    return 1;            //插入成功,返回1
}

//删除顺序表L中下标为p(0<=p<=length)的元素,成功返回1,否则返回0,并将被删除元素的值赋给e
int deleteElem(Sqlist &L,int p ,int &e){    //顺序表和e都要改变,用引用型
    if(p < 0 || p > L.length-1)
        return 0;
    e = L.data[p];    //将被删除元素赋给e
    for(int i = p; i<L.length-1; i++)
        L.data[i] = L.data[i+1];        //删除元素后面的元素要依次前移一个位置
    L.length--;        //表长减1
    return 1;        //删除成功,返回1
}
int main()
{
    //测试 顺序表 
    Sqlist L;
    initList(L);//空表 
    insertElem(L,0,1);//第0个位置插入1 
    cout<<L.length<<endl;//此时顺序表的长度为1
    insertElem(L,1,2);
    insertElem(L,2,3);
    cout<<FindElem(L,2)<<endl;//查找值为2的元素返回其下标未找到返回-1 
    int e;
    //获取下标为1的元素
    cout<<getElem(L,1,e)<<endl;
    cout<<e<<endl; 
    //删除下标为0的元素
    deleteElem(L,0,e);
    cout<<e<<endl;
    cout<<L.length<<endl;
    return 0;
}