顺序表的增删改查操作——增

#include<iostream>
using namespace std;
#define maxSize 100
typedef struct{
    int data[maxSize];
    int length;
}Sqlist;//定义一个顺序表 
int findElem(Sqlist L,int x);
void insertElem(Sqlist &L,int x);
int main(){
    Sqlist L;
    L.length=8;
    int x;
    cout<<"请输入顺序表的元素，按从小到大输入："<<endl;
    for(int i=0;i<8;i++){
        cin>>L.data[i];
    }
    cout<<"请输入需要插入的元素："<<endl;
    cin>>x;
    insertElem(L,x);
    for(int i=0;i<L.length;i++){
        cout<<L.data[i]<<endl;
    }
    return 0;
}
int findElem(Sqlist L,int x){
    int i;
    for(i=0;i<L.length;i++){
        if(x<L.data[i]){
            return i;
        }
    }
    return i;//如果顺序表中不存在比x大的数，则返回i 
}
void insertElem(Sqlist &L,int x){
    int p,i;    
    p=findElem(L,x);    
    for(i=L.length-1;i>=p;i--){
        L.data[i+1]=L.data[i];
    }
    L.data[p]=x;
    (L.length)++;//插入完成之后，顺序表的长度增加1 
}