顺序表代码

#define maxsize 50//定义顺序表的最大长度
typedef struct 
{
    int data[maxsize];//顺序表
    int length;//顺序表当前长度
}SqList;

//初始化的相关操作
void InitList(SqList *L)
{
    printf("请输入线性表的长度：");
    scanf("%d",&L->length);

    if(L->length <= 0)
        return false;

    for(int i = 0;i<L->length;i++)
    {
        printf("请输入第%d个元素：",i+1);
        scanf("%d",&L->data[i]);
    }
    return ;
}

//在第i个位置插入新元素e
int ListInsert(SqList *L,int i,int e)
{
    if(i<1||i>L->length)
        return false;//i插入的位置不合法
    
    if(L->length>=maxsize)//数组已满
        return false;
    //第i个元素及之后的元素后移
    for(int j=L->length;j>=i;j--)
    {
        L->data[j] = L->data[j-1];
    }
    L->data[i] = e;
    L->length++;
    return true;
}

//删除第i个位置的元素，并用e返回
int ListDelete(SqList *L,int i,int e)
{
    if(i<1||i>L->length)
        return false;//i范围是否需有效
    e = L->data[i];
    
    //将第i个位置后的元素前移
    for(int j=i;j<L->length;j--)
    {
        L->data[j-1]=L->data[j];
    }
    L->length--;
    return true;
}
//按值查找，查找第一个元素值等于e的元素，并返回其位序
int LocateElem(SqList L,int e)
{
    for(int i = 0;i<L.length;i++)
    {
        if(L.data[i]==e)
            return i+1;
    }
    return false;
}

//判断是否为空
int ListEmpty(SqList *L)
{
    if(L->length==0)
    {
        return false;
    }
    else
        return true;
}

//将顺序表清空
void ClearList(SqList *L)
{
    L->length = 0;
}

//打印输出顺序表
void PrintList(SqList *L)
{
    if(L->length == 0)
    {
        printf("链表为空");
    }

    for(int i = 0;i<L->length;i++)
    {
        printf("%d",L->data[i]);
    }
}