顺序表基本操作c语言代码

好的，以下是顺序表基本操作的 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) {
        return 0; // 插入位置不合法
    }
    if (L->length >= MAXSIZE) {
        return 0; // 顺序表已满
    }
    for (int j = L->length; j >= i; j--) {
        L->data[j] = L->data[j - 1]; // 将第 i 个元素及之后的元素后移
    }
    L->data[i - 1] = e; // 插入新元素
    L->length++; // 长度加 1
    return 1;
}

// 删除元素
int ListDelete(SqList *L, int i, int *e) {
    if (i < 1 || i > L->length) {
        return 0; // 删除位置不合法
    }
    *e = L->data[i - 1]; // 将被删除的元素赋值给 e
    for (int j = i; j < L->length; j++) {
        L->data[j - 1] = L->data[j]; // 将第 i+1 个元素及之后的元素前移
    }
    L->length--; // 长度减 1
    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; // 未找到元素
}

// 输出顺序表
void PrintList(SqList L) {
    for (int i = 0; i < L.length; i++) {
        printf("%d ", L.data[i]);
    }
    printf("\n");
}

int main() {
    SqList L;
    InitList(&L);
    ListInsert(&L, 1, 1);
    ListInsert(&L, 2, 2);
    ListInsert(&L, 3, 3);
    PrintList(L); // 输出：1 2 3
    int e;
    ListDelete(&L, 2, &e);
    printf("%d\n", e); // 输出：2
    PrintList(L); // 输出：1 3
    int pos = LocateElem(L, 3);
    printf("%d\n", pos); // 输出：2
    return 0;
}