c语言顺序表完成插入,删除,查找

顺序表是一种线性表，可以用数组实现。以下是 C 语言实现顺序表的插入、删除和查找操作的示例代码：

1. 插入操作

#define MAXSIZE 100

// 定义顺序表结构体
typedef struct {
    int data[MAXSIZE]; // 存储数据的数组
    int length; // 当前长度
} SeqList;

// 在顺序表 L 中的第 i 个位置插入元素 e
int insert(SeqList *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--) { // 将第 i 个位置及其后面的元素后移
        L->data[j] = L->data[j - 1];
    }
    L->data[i - 1] = e; // 将元素 e 插入到第 i 个位置
    L->length++; // 长度加 1
    return 1; // 插入成功
}

2. 删除操作

// 在顺序表 L 中删除第 i 个位置的元素，并将被删除的元素保存在变量 e 中
int delete(SeqList *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++) { // 将第 i 个位置后面的元素前移
        L->data[j - 1] = L->data[j];
    }
    L->length--; // 长度减 1
    return 1; // 删除成功
}

3. 查找操作

// 在顺序表 L 中查找值为 e 的元素，并返回其在顺序表中的位置，如果不存在则返回 0
int search(SeqList L, int e) {
    for (int i = 0; i < L.length; i++) {
        if (L.data[i] == e) { // 找到了值为 e 的元素
            return i + 1; // 返回该元素的位置
        }
    }
    return 0; // 没有找到该元素
}

以上是顺序表的插入、删除和查找操作的 C 语言实现示例。需要注意的是，在使用顺序表时，要注意顺序表的长度和数组下标的关系，避免越界访问。