一、基本操作

1、数组的使用

 一般情况下如果不是题目要求，则不需要使用结构体包起来，直接使用数组就行
传参时只需传数组名、数组中元素个数

void f(int A[],int n){

}

2、任意位置插入一个元素

void insert(int A[],int &n,int index,int data){
    //在数组A的index处（下标为index）插入值为data的元素
    //n为数组元素个数，注意这里使用引用，插入元素后数组元素个数增加

    for(int i=n;i>index;i--){   //index及其后元素往后移
        A[i]=A[i-1];
    }
    A[index]=data;    //插入
    n++;              //元素个数加一
}

3、任意位置删除一个元素

viod del(int a[],int &n,int index){
    //删除数组a中的index处的元素，index为数组下标
    //n为数组元素个数

    for(int i=index;i<n-1;i++){
        a[i]=a[i-1];
    }
    n--;
}

4、查找元素（顺序查找&#