顺序表的静态创建

#include <stdio.h>

#define MaxSize 10
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;
}

// 在第i个位置插入元素e
void InsertLinst(SeqList *L,int i,int e)
{
    if(L->length == MaxSize){
        printf("顺序表已满\n");
        return;
    }
    if(i < 1 || i > MaxSize)
    {
        printf("插入位置不合法");
        return;
    }
    for (int j = L->length; j >= i; j--)
    {
        L->data[j] = L->data[j-1];        // 从i位置往后面移动
    }
    L->data[i-1] = e;
    L->length++;
    
}

// 删除第i个位置的元素
void DelectList(SeqList *L,int i)
{
    if(i < 1 || i >L->length)
    {
        printf("删除的位置不合法\n");
    }

    for(int j = i;j<L->length;j++)
    {
        L->data[j-1] = L->data[j];
    }
    L->length--;
}
// 按位查找元素
void GetElem(SeqList *L,int i)
{
    if(i < 0 || i > L->length)
    {
        printf("查找的位置不合理\n");
    }
    printf("找到该元素的值为:%d\n",L->data[i]);
}
// 按值查找元素
void GetValue(SeqList *L,int e)
{
    for (int i = 0; i < L->length; i++)
    {
        if(L->data[i] == e)
        {
             printf("找到了该元素%d,该元素的下表为%d\n",e,i);
            return;
        }
    }
    printf("没有找到该元素\n");
    
}

//打印输出
void ShowList(SeqList *L)
{
    for (int i = 0; i < L->length; i++)
    {
        printf("data[%d] = %d\n",i,L->data[i]);
    }
    printf("顺序表中数据的个数: length = %d\n",L->length);
}
int main()
{
    SeqList L;
    InitList(&L);

    for (int i = 1; i <= MaxSize; i++)
    {
        InsertLinst(&L,i,i);
    }
    DelectList(&L,2);
 
    GetElem(&L,3);
    GetValue(&L,5);
 
    ShowList(&L);
    return 0;
}