#include<iostream>
using namespace std;

#define MAXSIZE 100
#define OK 1
#define ERROR 0

typedef int ElemType;
typedef int Status;


// 顺序表的定义
typedef struct
{
	ElemType* elem; // 顺序线性表的表头
	int length; // 顺序线性表的长度
}SqList;


// 顺序表的初始化
bool InitList(SqList& L)
{
    L.elem = new ElemType[MAXSIZE]; // 在堆区开辟内存
    if (!L.elem)
    {
        cerr << "error" << endl;
        return false;
    }
    L.length = 0;// 设定线性表长度为0
    return true;
}


// 顺序表的取值
bool GetELem(SqList L, int i, ElemType& e)
{
    if (i < 1 || i > MAXSIZE)
    {
        cerr << "out of range" << endl;
        return false;
    }
    e = L.elem[i - 1];
    return true;
}


// 顺序表的查找
int LocateList(SqList L, ElemType e)
{
    for (int i = 0; i < L.length; i++)
    {
        if (L.elem[i] == e)
        {
            return i + 1; // 查找成功，返回其查找元素的第一个下标值
        }
    }
    return 0; // 未能找到对应元素，返回0
}


// 顺序表的插入
bool ListInsert(SqList& L, int i, ElemType e)
{
    if (i < 0 || i > L.length)
    {
        cerr << "wrong insert position!" << endl;
        return false;
    }
    if (L.length == MAXSIZE)
    {
        cerr << "can not insert!" << endl;
        return false;
    }

    // 将位于插入位置之后的元素依次向后挪动一位
    for (int p = L.length - 1; p >= i; p--)
    {
        L.elem[p + 1] = L.elem[p];
    }

    // 插入元素
    L.elem[i] = e;
    // 顺序表长度+1
    L.length += 1;
    return true;
}


// 顺序表的删除
bool ListDelete(SqList& L, int i)
{
    //异常判断
    if (i < 0 || i > L.length)
    {
        cerr << "wrong delete position!" << endl;
        return false;
    }
    if (L.length == 0)
    {
        cerr << "List has no length" << endl;
        return false;
    }
    // 将位于删除位置之后的元素依次向前挪动一位
    for (int p = i + 1; p < L.length; p++)
    {
        L.elem[p - 1] = L.elem[p];
    }
    // 线性表长度-1
    L.length -= 1;
    return true;
}


// 顺序表的销毁
void DestroyList(SqList& L)
{
    if (L.elem)
    {
        delete L.elem;
    }
}

// 顺序表的清空
void CLearList(SqList& L)
{
    L.length = 0;
}

// 判断顺序表是否为空
bool IsEmpty(const SqList& L)
{
    return static_cast<bool>(L.length); // static_cast 强制类型转换
}