用C语言创建一个顺序表

以下是使用C语言创建一个顺序表的示例代码：

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

#define MAXSIZE 100 // 定义最大容量

typedef struct {
    int data[MAXSIZE]; // 存储数据的数组
    int length; // 当前长度
} SqList; // 顺序表类型

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

// 插入元素
int insert(SqList *list, int index, int value) {
    if (index < 1 || index > list->length + 1 || list->length == MAXSIZE) {
        return 0; // 插入失败
    }
    for (int i = list->length; i >= index; i--) {
        list->data[i] = list->data[i - 1];
    }
    list->data[index - 1] = value;
    list->length++;
    return 1; // 插入成功
}

// 删除元素
int remove(SqList *list, int index) {
    if (index < 1 || index > list->length) {
        return 0; // 删除失败
    }
    for (int i = index; i < list->length; i++) {
        list->data[i - 1] = list->data[i];
    }
    list->length--;
    return 1; // 删除成功
}

// 查找元素
int search(SqList *list, int value) {
    for (int i = 0; i < list->length; i++) {
        if (list->data[i] == value) {
            return i + 1; // 返回元素下标
        }
    }
    return 0; // 没有找到
}

// 输出顺序表
void print(SqList *list) {
    for (int i = 0; i < list->length; i++) {
        printf("%d ", list->data[i]);
    }
    printf("\n");
}

int main() {
    SqList list;
    init(&list);
    insert(&list, 1, 10);
    insert(&list, 1, 20);
    insert(&list, 2, 30);
    print(&list); // 输出 20 30 10
    remove(&list, 2);
    print(&list); // 输出 20 10
    printf("%d\n", search(&list, 20)); // 输出 1
    printf("%d\n", search(&list, 30)); // 输出 0
    return 0;
}

在这个示例中，我们使用结构体定义了一个顺序表类型，其中包含一个存储数据的数组和一个表示当前长度的变量。使用 `init()` 函数初始化顺序表，使用 `insert()` 函数插入元素，使用 `remove()` 函数删除元素，使用 `search()` 函数查找元素。最后，使用 `print()` 函数输出顺序表中的所有元素。