假设线性表采取顺序存储结构，写出以下算法并用C语言实现。 （1）定义线性表的数据结构，并对其进行初始化。 （2）在线性表的第i个元素位置插入一个元素e。 （3）删除线性表中的第i个元素，并把第i个元素的值用变量e带回。 （4）查找变量x的值是否存在于线性表中，如果在，则返回它在线性表中的位序，否则返回0。

以下是线性表采用顺序存储结构的算法实现，使用C语言实现：

1. 定义线性表的数据结构，并对其进行初始化。

#define MAXSIZE 100 // 定义线性表的最大长度

typedef struct {
    int data[MAXSIZE]; // 存放线性表元素
    int length; // 存放线性表长度
} SeqList;

// 初始化线性表
void InitList(SeqList *L) {
    for (int i = 0; i < MAXSIZE; i++) {
        L->data[i] = 0;
    }
    L->length = 0;
}

2. 在线性表的第i个元素位置插入一个元素e。

// 在线性表的第i个元素位置插入一个元素e
int InsertList(SeqList *L, int i, int e) {
    if (i < 1 || i > L->length + 1 || 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; // 将新元素插入到第i个位置
    L->length++; // 线性表长度加1
    return 1;
}

3. 删除线性表中的第i个元素，并把第i个元素的值用变量e带回。

// 删除线性表中的第i个元素，并把第i个元素的值用变量e带回
int DeleteList(SeqList *L, int i, int *e) {
    if (i < 1 || i > L->length) {
        return 0; // 删除位置不合法
    }
    *e = L->data[i - 1]; // 将第i个元素的值带回
    for (int j = i; j < L->length; j++) {
        L->data[j - 1] = L->data[j]; // 将第i个元素后面的元素前移
    }
    L->length--; // 线性表长度减1
    return 1;
}

4. 查找变量x的值是否存在于线性表中，如果在，则返回它在线性表中的位序，否则返回0。

// 查找变量x的值是否存在于线性表中，如果在，则返回它在线性表中的位序，否则返回0
int LocateList(SeqList *L, int x) {
    for (int i = 0; i < L->length; i++) {
        if (L->data[i] == x) {
            return i + 1; // 返回x在线性表中的位序
        }
    }
    return 0; // x不存在于线性表中
}