线性表的顺序表示（数组）

王道计算机考研数据结构辅导书，在顺序表部分，示例代码使用struct描述顺序表，课后题中一些题使用数组描述顺序表，现给出数组描述顺序表的C++代码，所给出的代码可以运行。

//SqList_Arr.cpp
//数组描述线性表的顺序存储类型
#include <cstdio>
bool ListInsert(int arr[], int i, int e);  //插入操作
bool ListDelete(int arr[], int i, int& e); //删除操作
int LocateElem(int arr[], int e);    //按值查找操作
void PrintList(int arr[]);  //输出操作
int n = 10;
int main() {
    bool p;
    int e, k;
    int arr[50] = { 4, 3, 2, 1, 5, 6, 7, 8, 9, 10 };
    PrintList(arr);
    p = ListInsert(arr, 3, 20);
    PrintList(arr);
    p = ListDelete(arr, 6, e);
    printf("%d\n", e);
    PrintList(arr);
    k = LocateElem(arr, 3);
    printf("%d\n", k);
    return 0;
}
bool ListInsert(int arr[], int i, int e) {
    if (i<1 || i>n + 1) {
        return false;
    }
    for (int j = n; j >= i; --j) {
        arr[j] = arr[j - 1];
    }
    arr[i - 1] = e;
    n++;
    return true;
}
bool ListDelete(int arr[], int i, int& e) {
    if (i<1 || i>n) {
        return false;
    }
    e = arr[i - 1];
    for (int j = i; j < n; ++j) {
        arr[j - 1] = arr[j];
    }
    n--;
    return true;
}
int LocateElem(int arr[], int e) {
    int i;
    for (i = 0; i < n; ++i) {
        if (arr[i] == e) {
            return i + 1;
        }
    }
    return 0;
}
void PrintList(int arr[]) {
    for (int i = 0; i < n; ++i) {
        printf("%d ", arr[i]);
    }
    printf("\n");
}