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;
}