用C写一个拥有初始化，查找，插入，删除，输出，撤销的操作的顺序表

以下是一个简单的顺序表实现，包括初始化，查找，插入，删除，输出和撤销操作：

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

#define MAX_SIZE 100

typedef struct {
    int data[MAX_SIZE];
    int length;
} SeqList;

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

// 在顺序表中查找值为x的元素，返回其下标
int search(SeqList L, int x) {
    int i;
    for (i = 0; i < L.length; i++) {
        if (L.data[i] == x) {
            return i;
        }
    }
    return -1; // 找不到返回-1
}

// 在顺序表的第i个位置插入元素x
int insert(SeqList *L, int i, int x) {
    int j;
    if (L->length == MAX_SIZE) {
        printf("顺序表已满，无法插入！\n");
        return 0;
    }
    if (i < 1 || i > L->length + 1) {
        printf("插入位置不合法！\n");
        return 0;
    }
    for (j = L->length; j >= i; j--) {
        L->data[j] = L->data[j - 1];
    }
    L->data[i - 1] = x;
    L->length++;
    return 1;
}

// 删除顺序表中第i个位置的元素
int delete(SeqList *L, int i) {
    int j;
    if (i < 1 || i > L->length) {
        printf("删除位置不合法！\n");
        return 0;
    }
    for (j = i; j < L->length; j++) {
        L->data[j - 1] = L->data[j];
    }
    L->length--;
    return 1;
}

// 输出顺序表中的所有元素
void output(SeqList L) {
    int i;
    printf("顺序表中的元素为：\n");
    for (i = 0; i < L.length; i++) {
        printf("%d ", L.data[i]);
    }
    printf("\n");
}

// 撤销顺序表中的最后一个操作，即撤销上一次的插入或删除操作
int undo(SeqList *L) {
    if (L->length == 0) {
        printf("顺序表为空，无法撤销！\n");
        return 0;
    }
    L->length--;
    return 1;
}

int main() {
    SeqList L;
    init(&L);
    insert(&L, 1, 10);
    insert(&L, 1, 20);
    insert(&L, 2, 30);
    output(L);
    delete(&L, 2);
    output(L);
    undo(&L);
    output(L);
    return 0;
}

注：以上实现中，插入和删除操作都是在顺序表的下标范围内进行，如果需要在顺序表末尾插入元素或删除末尾元素，可以通过将i设置为L->length+1或L->length来实现。