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

顺序表是一种线性表的存储结构，可以使用数组来实现。以下是顺序表的基本操作的C语言代码：

1. 初始化顺序表：

#define MAX_SIZE 100 // 定义顺序表的最大长度

typedef struct {
    int data[MAX_SIZE]; // 用数组存储数据元素
    int length; // 当前顺序表的长度
} SeqList;

void init(SeqList *list) {
    list->length = 0; // 初始化长度为0
}

2. 插入元素到顺序表中：

int insert(SeqList *list, int index, int value) {
    if (index < 0 || index > list->length || list->length == MAX_SIZE) {
        return 0; // 插入位置不合法或顺序表已满，插入失败
    }
    
    for (int i = list->length - 1; i >= index; i--) {
        list->data[i + 1] = list->data[i]; // 将插入位置后的元素后移一位
    }
    
    list->data[index] = value; // 在插入位置插入新元素
    list->length++; // 长度加1
    
    return 1; // 插入成功
}

3. 删除顺序表中指定位置的元素：

int delete(SeqList *list, int index) {
    if (index < 0 || index >= list->length) {
        return 0; // 删除位置不合法，删除失败
    }
    
    for (int i = index; i < list->length - 1; i++) {
        list->data[i] = list->data[i + 1]; // 将删除位置后的元素前移一位
    }
    
    list->length--; // 长度减1
    
    return 1; // 删除成功
}

4. 获取顺序表中指定位置的元素：

int get(SeqList *list, int index) {
    if (index < 0 || index >= list->length) {
        return -1; // 获取位置不合法，返回-1表示获取失败
    }
    
    return list->data[index]; // 返回指定位置的元素值
}

5. 修改顺序表中指定位置的元素：

int modify(SeqList *list, int index, int value) {
    if (index < 0 || index >= list->length) {
        return 0; // 修改位置不合法，修改失败
    }
    
    list->data[index] = value; // 修改指定位置的元素值
    
    return 1; // 修改成功
}