顺序表基本操作的实现代码

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

1. 初始化顺序表：

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

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

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

2. 插入元素：

bool Insert(SeqList *L, int pos, int elem) {
    if (pos < 1 || pos > L->length + 1) {
        return false; // 插入位置不合法
    }
    if (L->length >= MAX_SIZE) {
        return false; // 顺序表已满，无法插入新元素
    }
    for (int i = L->length; i >= pos; i--) {
        L->data[i] = L->data[i - 1]; // 将插入位置及之后的元素后移一位
    }
    L->data[pos - 1] = elem; // 在插入位置插入新元素
    L->length++; // 长度加1
    return true;
}

3. 删除元素：

bool Delete(SeqList *L, int pos) {
    if (pos < 1 || pos > L->length) {
        return false; // 删除位置不合法
    }
    for (int i = pos; i < L->length; i++) {
        L->data[i - 1] = L->data[i]; // 将删除位置之后的元素前移一位
    }
    L->length--; // 长度减1
    return true;
}

4. 查找元素：

int Search(SeqList L, int elem) {
    for (int i = 0; i < L.length; i++) {
        if (L.data[i] == elem) {
            return i + 1; // 返回元素在顺序表中的位置
        }
    }
    return -1; // 未找到元素
}

5. 修改元素：

bool Modify(SeqList *L, int pos, int newElem) {
    if (pos < 1 || pos > L->length) {
        return false; // 修改位置不合法
    }
    L->data[pos - 1] = newElem; // 修改元素的值
    return true;
}