动态分配顺序表的插入、删除

#include<stdio.h>
#include<stdlib.h>//malloc头文件
#define initsize 2   //定义线性表的初始长度
typedef struct sqlist {
    int* data;//指示动态分配数组的指针
    int length, maxsize;//数组的最大容量和当前长度
};

//初始化
void initlist(sqlist& L) {
    L.length = 0;L.maxsize = initsize;
    L.data = (int*)malloc(sizeof(int) * initsize);//申请一片连续的存储空间
}

//动态分配
void increasesize(sqlist& L, int n) {
    int* p = L.data;
    L.data = (int*)malloc(sizeof(int) * (initsize + n));
    for (int i = 0;i < L.length;i++) {
        L.data[i] = p[i];
    }
    L.maxsize++;
    free(p);
}

//插入操作：在顺序表L的第i个上插入x
void Insert(sqlist& L, int i, int e) {
    if (i<1 || i>L.length + 1) {
        return;
    }
    if (L.length >= L.maxsize) {
        increasesize(L, 10);
    }
    for (int j = L.length - 1;j >= i - 1;j--) {
        L.data[j + 1] = L.data[j];
    }
    L.data[i - 1] = e;
    L.length++;

}

//删除操作：删除顺序表L中第x个元素
void Delete(sqlist& L, int x) {
    if (x<1 || x>L.length) {
        return;
    }
    else {
        for (int j = x; j < L.length; j++) {
            L.data[j - 1] = L.data[j];
        }
        L.length--;
    }
}

int main() {
    sqlist L;
    initlist(L);
    Insert(L, 1, 1);
    Insert(L, 2, 2);
    Insert(L, 3, 3);
    Insert(L, 1, 4);
    Insert(L, 2, 5);
    Insert(L, 6, 6);
    for (int i = 0;i < L.length;i++) {
        printf("%d ",L.data[i]);
    }
    Delete(L, 1);
    Delete(L, 3);
    printf("\n");
    for (int i = 0;i < L.length;i++) {
        printf("%d ", L.data[i]);
    }
    return 0;   
}