SqList

#include<stdio.h>
#include<stdlib.h>
#define maxsize 20//定义最大长度
#define InitSize 10//顺序表的初始长度

//静态创建一个顺序表
typedef struct {
    int data[maxsize];         //用静态的“数组”存放数据元素
    int length;                //顺序表的当前长度
}SqList;//顺序表的类型定义（静态分配方式）
 //初始化线性表
void InitList(SqList& L) {
    for (int i = 0; i < maxsize; i++)
        L.data[i] = 0;                        //清除遗留的脏数据
    L.length = 0;
}

//动态创建一个顺序表
typedef struct {
    int* data;             //指示动态分配数组的指针
    int MaxSize;
    int length;
}SeqList;
//动态的创建方法创建一个顺序表
void InitLeist(SeqList& L) {
    L.data = (int*)malloc(sizeof(int) * InitSize);
    L.length = 0;
    L.MaxSize = InitSize;
}
//动态的增加数组的长度
void IncreaseSize(SeqList& L, int len) {
    int* p = L.data; //p指针和data指针指向同一个位置
    L.data = (int*)malloc(sizeof(int) * (len + L.MaxSize)); //应当可以存储下最大长度和需要再存储的长度
    for (int i = 0; i < L.length; i++) {
        L.data[i] = p[i];
    }//相当于把老的数传给了新的数
    L.MaxSize = L.MaxSize + len;
    free(p);//释放原来的储存空间
}

//插入操作
bool ListInsert(SqList& L, int i, int e) {
    if (i<1 || i > L.length + 1)
        return false;
    if (L.length >= maxsize)
        return false;
    for (int j = L.length; j >= i; j--)
        L.data[j] = L.data[j - 1]; //往后移动
    L.data[i - 1] = e; //目标位置传入
    L.length++;//长度增加
    return true;
}

//删除操作 e是引用型变量 所以要加引用符号
bool ListDelete(SqList& L, int i, int& e) {
    if (i<1 || i>L.length + 1)
        return false;
    e = L.data[i - 1];
    for (int j = i; j < L.length; j++)
        L.data[j - 1] = L.data[j];
    L.length--;
    return true;
}

//查找操作按位查找基于静态表和动态表是相同操作
bool GetElem(SqList L, int i) {
    if (i<1 || i>L.length)
        return false;
    return L.data[i - 1]; //注意 i是位序 且在动态表下data[i]是表示i个位序后的位置，所以返回的是该储存位置下的数据
}

//按值查找操作
int LocateElem(SqList L, int e) {
    for (int i = 0; i < L.length; i++)
        if (L.data[i] == e)
            return i + 1;
    return 0;
}


int main() {
    SqList L;
    InitList(L);
    for (int i = 0; i < 5; i++)
        ListInsert(L, i, i);

    int e = -1;
    //if(ListInsert(L, e, 11))
    //    printf("插入=%d\n",e);
    //else
    //    printf("不合法\n");

    //printf("查找位置的值为=%d\n", GetElem(L, 2));

    //printf("查找值的位置为=%d\n", LocateElem(L, 2));

    for (int i = 0; i < L.length; i++) {
        printf("data[%d]=%d\n", i, L.data[i]);
    }//检查表
    if (ListDelete(L, 3, e))
        printf("删除=%d\n", e);
    else
        printf("不合法\n");