C++顺序表实现

手写了一波C++顺序表，加深理解。

最大感触：创建一个数组对象，指定数组长度(自定义创建参数length)为100，数组中每个元素都会随机分配内存（随机数据），且数组长度无法修改，只通过修改length的值来限制数组元素访问。像js、python等等之类的语言无非是将底层数据结构做了包装吧。

实现目标（对应js中array对象的部分内建函数实现）：

1.创建数组
2.删除数组
3.显示数组每个元素
4.获取数组指定位子的元素
5.查找元素
6.指定位子插入元素
7.删除数组中指定元素

    void CreateList(SqList *&L, ElemType a[], int n); // 建立顺序表
    void DestroyList(SqList *&L);
    void ListEmpty(SqList *L);
    int ListLength(SqList *L);
    void DispList(SqList *L); // 显示数组每哥元素
    bool GetElem(SqList *L, int i, ElemType &e); // 求某个位置数据元素的值（1开始）
    int LocateElem(SqList *L, ElemType e); // 查找元素
    bool ListInsert(SqList *&L, int i, ElemType e); // 插入元素（让第i个位置开始的所有元素一起后移）
    bool ListDelete(SqList *&L, int i, ElemType &e); // 删除元素

部分代码：

#include <stdio.h>
#include <stdlib.h>

#define MAX_SIZE 100

typedef int ElemType;

typedef struct
{
    ElemType data[MAX_SIZE];
    int length;
}SqList;


int main() {
    printf("start\n");
    SqList *L = NULL;
    int n = 5;
    ElemType arr[5] = {1, 2, 3, 4, 5};
    ElemType newArr[5] = {7, 8, 9, 10, 6};

    CreateList(L, newArr, n);
    DispList(L);
    ListLength(L);

    ElemType result = 0;
    GetElem(L, 1, result);
    printf("GetElem: %d\n", result);

    int locate = -1;
    locate = LocateElem(L, 4);
    printf("locate: %d\n", locate);

    ListInsert(L, 1, 1);
    DispList(L);

    ElemType delResult = -1;
    ListDelete(L, 4, delResult);
    DispList(L);
    printf("del: %d\n", delResult);

    return 0;
}

void CreateList(SqList *&L, ElemType a[], int n) {
    L = (SqList *)malloc(sizeof(SqList));
    for (int i = 0; i < n; i++) {
        L->data[i] = a[i];
    };
    L->length = n;
}

void DispList(SqList *L) {
    for (int i = 0; i < L->length; i++) {
        printf("index: %d, value: %d;\n", i, L->data[i]);
    };
    printf("\n");
}

int ListLength(SqList *L) {
    printf("length: %d\n", L->length);
    return L->length;
}

bool GetElem(SqList *L, int i, ElemType &e) {
    if (i <= 0 || i > L->length) {
        return false;
    }
    e = L->data[i - 1];
    return true;
}

int LocateElem(SqList *L, ElemType e) {
    ElemType result = -1;
    for (int i = 0; i < L->length; i++) {
        if (L->data[i] == e) {
            result = i;
            break;
        }
    }
    return result;
}

bool ListInsert(SqList *&L, int i, ElemType e) {
    int realIndex = i - 1;

    if (realIndex < 0 || realIndex > L->length) {
        return false;
    }

    L->length++;

    for (int index = L->length; index > realIndex && index > 0; --index) {
        L->data[index] = L->data[index - 1];
    }

    L->data[realIndex] = e;

    return true;
}

bool ListDelete(SqList *&L, int i, ElemType &e) {
    if (i < 0 || i >= L->length) {
        return false;
    }
    e = L->data[i - 1];
    L->length--;
    for (int index = i - 1; index < L->length; index++) {
        L->data[index] = L->data[index + 1];
    }
    return true;
}