顺序表的基本操作-可运行

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#define InitSize 10
typedef struct
{
    int *data;//指示动态数组的指针
    int MaxSize;
    int length;
}SeqList;
//原型声明
void InitList(SeqList &L);
void IncreaseSize(SeqList &L,int len);
void ShowList(SeqList L);
bool AppendList(SeqList &L,int val);
bool isfull(SeqList L);
bool ListInsert(SeqList &L,int i,int e);
bool ListDelete(SeqList &L,int i,int &e);
int GetElem(SeqList L,int i);
int LocateElem(SeqList L,int e);
int main()
{
    int e=-1;
    SeqList L;
    InitList(L);//初始化顺序表
    IncreaseSize(L,2);//增加数组的长度
    AppendList(L,1);
    AppendList(L,2);
    AppendList(L,3);
    AppendList(L,4);
    //AppendList(L,4);
    ListInsert(L,3,5);
    ListDelete(L,2,e);
    ShowList(L);
    GetElem(L,2);
    LocateElem(L,5);
    return 0;
}
void InitList(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;
    L.data=(int*)malloc(sizeof(int)*(L.MaxSize+len));
    for(int i=0;i<L.length;i++)
    {
        L.data[i]=p[i];//将数据复制到新的区域
    }
    L.MaxSize=L.MaxSize+len;
    free(p);

}
bool AppendList(SeqList &L,int val)//追加
{
    if(isfull(L))
        return false;
    L.data[L.length]=val;
    (L.length)++;
    return true;
}
bool isfull(SeqList L)
{
    if(L.length==L.MaxSize)
        return true;
    else
        return false;
}
bool isempty(SeqList L)
{
    if(L.length==0)
        return true;
    else
        return false;
}
bool ListInsert(SeqList &L,int i,int e)//在第i个位置插入一个元素，i为位序
{
    if(isfull(L))
        return false;
    if(i<1||i>L.length+1)//判断i的范围是否有效
        return false;
    for(int j=L.length;j>=i;j--)//j是需要移动元素的位置，而不是数组下标
    {
        L.data[j]=L.data[j-1];
    }

    L.data[i-1]=e;
    (L.length)++;
    return true;
}
bool ListDelete(SeqList &L,int i,int &e)//删除第i个元素
{
    if(isempty(L))
        return false;
    if(i<1||i>L.length+1)//判断i的范围是否有效
        return false;
    e=L.data[i-1];//将删除的元素赋给e
    for(int j=i;j<L.length;j++)//将第i个位置后的元素往前移
        L.data[j-1]=L.data[j];//j是需要移动位置的数组下标
        /*for(int j=i+1;j<=L.length;j++)
            L.data[j-2]=L.data[j-1];
            j是需要移动的位置*/
    L.length--;
    return true;
}
//查找第i个元素
int GetElem(SeqList L,int i)
{
    //return L.data[i-1];这种写法也可以
    printf("第%d个元素是%d\n",i,L.data[i-1]);
}
//查找值为e的元素的位置
int LocateElem(SeqList L,int e)
{
    for(int i=0;i<L.length;i++)//i为数组下标
        if(L.data[i]==e)
        //return i+1;//这种写法也可以
        printf("您需要查找的值在第%d位",i+1);//位序为i+1

    return 0;//退出循环，查找失败
}
void ShowList(SeqList L)
{
    for(int i=0;i<L.length;++i)
        printf("%d\n",L.data[i]);
    printf("\n");
}