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

#define MAX_SIZE 100  // 定义最大容量
typedef int ElemType;  // 定义元素类型

// 定义顺序表结构
typedef struct {
    ElemType data[MAX_SIZE];  // 存储数据的数组
    int length;      // 当前顺序表的长度
} SeqList;

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

// 初始化顺序表(动态分配内存地址)
SeqList* initList() {
    SeqList *list = (SeqList*)malloc(sizeof(SeqList));  // 动态分配内存
    //list->data = (ElemType*)malloc(sizeof(ElemType) * MAX_SIZE);  // 为数据分配内存
    list->length = 0;  // 初始化长度为0
    return list;
}

// 在顺序表尾部添加元素
int appendElem(SeqList *list, ElemType elem) {
    if (list->length >= MAX_SIZE) {  // 如果顺序表已满
        printf("顺序表已满\n");
        return 0;  // 添加失败
    }

    list->data[list->length] = elem;  // 在末尾添加元素
    list->length++;  // 长度增加
    return 1;  // 添加成功
}

// 遍历顺序表并打印所有元素
void listElem(const SeqList *list) {
    for (int i = 0; i < list->length; i++) {
        printf("%d ", list->data[i]);  // 打印元素
    }
    printf("\n");
}

// 在指定位置插入元素
int insertElem(SeqList *list, int pos, ElemType elem) {
    if (list->length >= MAX_SIZE) {  // 顺序表已满
        printf("表已经满了\n");
        return 0;  // 插入失败
    }

    if (pos < 1 || pos > list->length + 1) {  // 插入位置不合法
        printf("插入位置错误\n");
        return 0;  // 插入失败
    }

    // 移动元素，为插入腾出位置
    for (int i = list->length - 1; i >= pos - 1; i--) {
        list->data[i + 1] = list->data[i];
    }

    list->data[pos - 1] = elem;  // 插入元素
    list->length++;  // 长度增加
    return 1;  // 插入成功
}

// 删除指定位置的元素
int deleteElem(SeqList *list, int pos, ElemType *elem) {
    if (list->length == 0) {  // 顺序表为空
        printf("空表\n");
        return 0;  // 删除失败
    }

    if (pos < 1 || pos > list->length) {  // 删除位置不合法
        printf("删除数据位置有误\n");
        return 0;  // 删除失败
    }

    *elem = list->data[pos - 1];  // 保存删除的元素
    // 移动后续元素填补空位
    for (int i = pos; i < list->length; i++) {
        list->data[i - 1] = list->data[i];
    }
    list->length--;  // 长度减少
    return 1;  // 删除成功
}

// 查找元素的位置
int findElem(const SeqList *list, ElemType elem) {
    if (list->length == 0) {  // 顺序表为空
        printf("空列表\n");
        return 0;  // 查找失败
    }

    for (int i = 0; i < list->length; i++) {
        if (list->data[i] == elem) {  // 找到元素
            return i + 1;  // 返回位置（1-based）
        }
    }
    return 0;  // 未找到
}

int main() {
    // 声明并初始化一个顺序表
    SeqList *list = initList();

    printf("初始化成功，当前长度为：%d\n", list->length);
    printf("目前占用内存：%zu字节\n", sizeof(list->data));

    // 向顺序表添加元素
    appendElem(list, 79);
    appendElem(list, 87);
    appendElem(list, 30);
    appendElem(list, 18);
    appendElem(list, 9);

    // 打印顺序表元素
    printf("顺序表元素：");
    listElem(list);

    // 在指定位置插入元素
    printf("在第1个位置插入元素12：");
    insertElem(list, 1, 12);
    listElem(list);

    // 删除指定位置的元素
    ElemType deletedData;
    deleteElem(list, 2, &deletedData);
    printf("删除数据%d后的数据：", deletedData);
    listElem(list);

    // 查找元素的位置
    printf("元素30的位置是：%d\n", findElem(list, 30));

    // 释放内存
    free(list->data);
    free(list);

    return 0;
}
