（36）4.20 数据结构（线性表）初始化，输入，删除，查找

#include<stdio.h>
#include<stdlib.h>
#include<errno.h>
#define InitSize 10
#define Max_Size 10

//1.顺序表上基本操作的实现
//顺序表的初始化
typedef struct 
{
    int* data; //指示动态分配数组指针
    int MaxSize;//顺序表的最大容量
    int length;//顺序表的当前长度
} SeqList;
typedef struct
{
    int* data[Max_Size]; //指示动态分配数组指针
    int length;//顺序表的当前长度
} SqList;
void InitList(SeqList* L)
{
    L->data = (int*)malloc(InitSize * sizeof(int)); 
    L->length = 0;
    L->MaxSize = InitSize;

}

void IncreaseSize(SeqList* L, int len)
{
    int* p = L->data;
    L->data = (int*)malloc(InitSize * sizeof(int) + 5);
    if (L->data == NULL)
    {
        printf("%s\n", strerror(errno));
    }
    for (int i = 0; i < L->length; i++)
    {
        L->data[i] = p[i];
    }
    L->MaxSize =L-> MaxSize + len;
    free(p);
}
void ListInsert(SqList* L, int i,int e)
{
    if (i<1 || i>L->length + 1)
        return 1;
    if (L->length >= Max_Size)
        return 1;

    for (int j = L->length; j >= i; j--)
    {
        L->data[j] = L->data[j - 1];
        L->data[j - 1] = e;
        L->length++;
    }
}
void ListDelete(SqList* L, int i, int e)
{
    if (i<1 || i>L->length)
        return 0;
    e = L->data[i - 1];
    for (int j = i; j < L->length; j++)
    {
        L->data[j-1] = L->data[j];
        L->length--;
    }
    return 1;
}
int main()
{
    SeqList L;//声明一个顺序表
    InitList(&L);//初始化顺序表
    IncreaseSize(&L, 5);//增加内存
    ListInsert(&L, 3, 3);//插入数据
    int e = -1;
    ListDelete(&L, 3, &e);
    if (ListDelete)//删除数据
        printf("已删除第3个元素，删除元素的值为=%d\n", e);
    else
        printf("位序不合法，删除失败\n");             
    return 0;
}