数据结构入门：顺序表的定义、分类及动态实现

test.c（测试文件）

#define _CRT_SECURE_NO_WARNINGS
#include "SeqList.h"

void test01() {
    SL s1;
    SLInit(&s1); //传地址，传址调用
}

int main() {
    test01();
    return 0;
}

--这里要注意，使用的是传址调用：将地址传过去，希望对指向的结构体成员进行初始化（修改指向的内容）；

--如果是传值调用，只是将结构体成员的内容传过去，形参是实参的临时拷贝（二者是独立的个体），改变了形参的值对实参没有影响。

四、动态顺序表的应用（初）

--经过上面操作，就得到了一个空顺序表，进行应用。

4.1 在尾部插入数据

//SeqList.c 文件
//尾插
void SLPushBack(SL* ps, SLTDataType x) {
    //空间不够
    if (ps->size == ps->capacity) {
        int newCapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;
        //增容
        SLTDataType* tmp = (SLTDataType*)realloc(ps->arr, newCapacity * sizeof(SLTDataType));
        if (tmp == NULL) {
            perror("realloc fail!");
            exit(1);
        }
        ps->arr = tmp;
        ps->capacity = newCapacity;
    }
    //空间足够
    ps->arr[ps->size++] = x;
}

//输出_函数
void SLPrint(SL* ps) {
    for (int i = 0; i < ps->size; i++) {
        printf("%d ", ps->arr[i]);
    }
    printf("\n");
}

//test.c 文件
//实现尾插
void test02() {
    SL s2; //创建结构体变量
    SLInit(&s2); //初始化
    SLPushBack(&s2, 1);
    SLPrint(&s2);
    SLPushBack(&s2, 2);
    SLPrint(&s2);
    SLPushBack(&s2, 3);
    SLPrint(&s2);
    SLPushBack(&s2, 4);
    SLPrint(&s2);
}

int main() {
    test02();
    return 0;
}

--对于增容操作：一般进行成倍数增加（而不是插一个数就申请一个）——>最好 2 倍增容——>有效降低增容次数，虽存在空间浪费，但不会太多——>默认插入的数据越多，并表示将来存储的数据也越多（概率学）。

4.2 在头部插入数据

//SeqList.c
#include "SeqList.h"

//扩容_函数
void SLCheckCapacity(SL* ps) {
    if (ps->size == ps->capacity) {
        int newCapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;
        //增容
        SLTDataType* tmp = (SLTDataType*)realloc(ps->arr, newCapacity * sizeof(SLTDataType));
        if (tmp == NULL) {
            perror("realloc fail!");
            exit(1);
        }
        ps->arr = tmp;
        ps->capacity = newCapacity;
    }
}

//头插_函数
void SLPushFront(SL* ps, SLTDataType x) {
    assert(ps); //空间不够
    SLCheckCapacity(ps);
    //空间足够 - 循环进行移位
    for (int i = ps->size; i > 0; i--) {
        ps->arr[i] = ps->arr[i - 1];
    }
    //空出第一位，插入
    ps->arr[0] = x;
    ps->size++; //有效数据 +1
}

//test.c 文件
#include "SeqList.h"

void test02() {
    SL s2; //创建结构体变量
    SLInit(&s2); //初始化
    //实现头插
    SLPushFront(&s2, 1);
    SLPrint(&s2);
    SLPushFront(&s2, 2);
    SLPrint(&s2);
    SLPushFront(&s2, 3);
    SLPrint(&s2);
}

int main() {
    test02();
    return 0;
}

--后续会频繁进行空间的判断，所以进行函数封装，直接调用函数。

--其次进行了断言操作，防止传参为空。