用c写一个顺序表 实现初始化 插入 删除 查找

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

#define MAXSIZE 100

typedef struct {
int data[MAXSIZE];
int length;
} SqList;

// 初始化顺序表
void InitList(SqList *L) {
L->length = 0;
}

// 插入元素
int ListInsert(SqList *L, int i, int e) {
if (i < 1 || i > L->length + 1 || L->length == MAXSIZE) {
return 0;
}

for (int j = L->length; j >= i; j--) {
L->data[j] = L->data[j - 1];
}

L->data[i - 1] = e;
L->length++;

return 1;
}

// 删除元素
int ListDelete(SqList *L, int i) {
if (i < 1 || i > L->length) {
return 0;
}

for (int j = i; j < L->length; j++) {
L->data[j - 1] = L->data[j];
}

L->length--;

return 1;
}

// 查找元素
int LocateElem(SqList *L, int e) {
for (int i = 0; i < L->length; i++) {
if (L->data[i] == e) {
return i + 1;
}
}

return 0;
}

int main() {
SqList L;
InitList(&L);

ListInsert(&L, 1, 10);
ListInsert(&L, 2, 20);
ListInsert(&L, 3, 30);

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

ListDelete(&L, 2);

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

int pos = LocateElem(&L, 30);
if (pos) {
printf("元素30的位置是：%d\n", pos);
} else {
printf("元素30不存在\n");
}

return 0;
}