数据结构与算法，c语言

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

#define INCREMENT 10

typedef struct {
    int* elem;
    int length;
    int listsize;
} sqlist;

void init_list(sqlist* L, int init_size);
void output(sqlist L);
int insert(sqlist* L, int i, int e);
int delete(sqlist* L, int i, int* e);
int search(sqlist L);

int main() {
    sqlist L;
    int n, i, e;

    printf("Please input the length: ");
    scanf("%d", &n);
    init_list(&L, n);
    output(L);

    printf("Please input the insert position: ");
    scanf("%d", &i);
    printf("Please input the insert elem: ");
    scanf("%d", &e);
    if (insert(&L, i, e) == 1) {
        output(L);
    } else {
        printf("插入失败！\n");
    }

    printf("Please input delete position: ");
    scanf("%d", &i);
    if (delete(&L, i, &e) == 1) {
        output(L);
    } else {
        printf("删除失败！\n");
    }

    return 0;
}

void init_list(sqlist* L, int init_size) {
    L->elem = (int*)malloc(sizeof(int) * init_size);
    L->length = 0;
    L->listsize = init_size;
}

void output(sqlist L) {
    for (int i = 0; i < L.length; i++) {
        printf("%d ", L.elem[i]);
    }
    printf("\n");
}

int insert(sqlist* L, int i, int e) {
    if (i < 1 || i > L->length + 1) {
        return 0; // 插入位置不合法
    }
    if (L->length >= L->listsize) {
        int* newbase = (int*)realloc(L->elem, sizeof(int) * (L->listsize + INCREMENT));
        if (!newbase) {
            return -1; // 内存分配失败
        }
        L->elem = newbase;
        L->listsize += INCREMENT;
    }
    for (int j = L->length-1; j >= i-1; j--) {
        L->elem[j+1] = L->elem[j];
    }
    L->elem[i-1] = e;
    L->length++;
    return 1; // 插入成功
}

int delete(sqlist* L, int i, int* e) {
    if (i < 1 || i > L->length) {
        return 0; // 删除位置不合法
    }
    *e = L->elem[i-1];
    for (int j = i; j < L->length; j++) {
        L->elem[j-1] = L->elem[j];
    }
    L->length--;
    return 1; // 删除成功
}