C语言全面讲解顺序表使用操作

typedef struct Vector{
    int *data;  //该顺序表这片连续空间的首地址
    int size, length;
} Vec;

Vec *init(int n){    //该顺序表具有n个存储单元
    Vec *v = (Vec *)malloc(sizeof(Vec));  //在内存栈上开辟一个空间  malloc在内存的堆区，在函数外面也能访问
    v->data = (int *)malloc(sizeof(int) * n);
    v->size = n;
    v->length = 0;
    return v;
}

int insert(Vec *v, int ind, int val) {       //ind为插入元素的位置,val为插入元素的值
    if(v == NULL) return 0;
    if(ind < 0 || ind > v->length) return 0;    //判断要插入的位置是否合法
    if(v->length == v->size) {    
        if(!expand(v)){    //扩容失败
            printf(RED("fail to expand!\n"));
        }
        printf(GREEN("success to expand! the size = %d\n"),v->size);
    }
    for(int i = v->length; i > ind; i--){
        v->data[i] = v->data[i-1];
    }
    v->data[ind] = val;
    v->length += 1;
    return 1;
}

int erase(Vec *v, int ind){    //把下标为ind的元素删除
    if(v == NULL) return 0;
    if(ind < 0 || ind >= v->length) return 0;
    for(int i = ind + 1; i < v->length; i++){
        v->data[i - 1] = v->data[i];
    }
    v->length -= 1;
    return 1;
}

int expand(Vec *v){
    //顺序表的扩容
    //malloc 动态申请空间，空间不一定干净  calloc 动态申请空间，并且清空  realloc 重新申请空间
    int extr_size = v->size;
    int *p;
    while(extr_size) {
        p = (int *)realloc(v->data, sizeof(int) * (v->size + extr_size));
        if(p != NULL) break;   //p不为空，说明扩容成功，这个时候直接跳出循环
        extr_size >>= 1;    //否则就把额外扩容的空间除以2，降低要求
    }
    if(p == NULL) return 0; //判断跳出循环究竟是扩容成功还是扩容失败，如果扩容失败，那就是p为空地址，找不到符合条件的内存区域
    v->size += extr_size;
    v->data = p;
    return 1;
}

void clear(Vec *v){  //释放空间
    if(v == NULL) return;
    free(v->data);
    free(v);
    return;
}

void output(Vec *v){
    if(v == NULL) return ;
    printf("[");
    for(int i = 0; i < v->length; i++){
        i && printf(", ");
        printf("%d", v->data[i]);
    }
    printf("]\n");
    return ;
}

#include <stdio.h>
#include<stdlib.h>
#include<time.h>
//#include<windows.h>
#define COLOR(a, b) "\033[" #b "m" a "\033[0m"
#define GREEN(a) COLOR(a, 32)
#define RED(a) COLOR(a, 31)
typedef struct Vector{
    int *data;  //该顺序表这片连续空间的首地址
    int size, length;
} Vec;
Vec *init(int n){    //该顺序表具有n个存储单元
    Vec *v = (Vec *)malloc(sizeof(Vec));  //在内存栈上开辟一个空间  malloc在内存的堆区，在函数外面也能访问
    v->data = (int *)malloc(sizeof(int) * n);
    v->size = n;
    v->length = 0;
    return v;
}
int expand(Vec *v){
    //顺序表的扩容
    //malloc 动态申请空间，空间不一定干净  calloc 动态申请空间，并且清空  realloc 重新申请空间
    int extr_size = v->size;
    int *p;
    while(extr_size) {
        p = (int *)realloc(v->data, sizeof(int) * (v->size + extr_size));
        if(p != NULL) break;   //p不为空，说明扩容成功，这个时候直接跳出循环
        extr_size >>= 1;    //否则就把额外扩容的空间除以2，降低要求
    }
    if(p == NULL) return 0; //判断跳出循环究竟是扩容成功还是扩容失败，如果扩容失败，那就是p为空地址，找不到符合条件的内存区域
    v->size += extr_size;
    v->data = p;
    return 1;
}
int insert(Vec *v, int ind, int val) {       //ind为插入元素的位置,val为插入元素的值
    if(v == NULL) return 0;
    if(ind < 0 || ind > v->length) return 0;
    if(v->length == v->size) {
        if(!expand(v)){
            printf(RED("fail to expand!\n"));
        }
        printf(GREEN("success to expand! the size = %d\n"),v->size);
    }
    for(int i = v->length; i > ind; i--){
        v->data[i] = v->data[i-1];
    }
    v->data[ind] = val;
    v->length += 1;
    return 1;
}
int erase(Vec *v, int ind){    //把下标为ind的元素删除
    if(v == NULL) return 0;
    if(ind < 0 || ind >= v->length) return 0;
    for(int i = ind + 1; i < v->length; i++){
        v->data[i - 1] = v->data[i];
    }
    v->length -= 1;
    return 1;
}
void output(Vec *v){
    if(v == NULL) return ;
    printf("[");
    for(int i = 0; i < v->length; i++){
        i && printf(", ");
        printf("%d", v->data[i]);
    }
    printf("]\n");
    return ;
}
void clear(Vec *v){  //释放空间
    if(v == NULL) return;
    free(v->data);
    free(v);
    return;
}
int main(){
    #define MAX_N 20
    Vec *v = init(1);
    srand(time(0));  //设置种子
    for (int i = 0; i < MAX_N; i++){
        int op = rand() % 4;
        int ind = rand() % (v->length + 3) - 1; //取值范围[-1, v->length + 1]
        int val = rand() % 100;  //val为1到99之间的数
        switch(op){
            case 0:
            case 1:
            case 2: {
                printf("insert %d at %d to the Vector = %d\n", val, ind, insert(v, ind, val));
            }break;
            case 3:{
                printf("erase a item at %d = %d\n",ind,erase(v, ind));
            }break;
        }
        output(v);
        printf("\n");
    }
    #undef MAX_N
    clear(v);
    return 0;
}