实现对顺序表的增、删、改、查等操作

顺序表在计算机内存中以数组的形式保存的线性表，线性表分为顺序存储和链式存储。

顺序存储：逻辑上是连续的，在内存上也是连续的。

链式存储：逻辑上连续，内存上不一定连续。

顺序表又分为定长顺序表（不可扩容的），和不定长顺序表（可扩容，用realloc动态开辟数组）。

以下为定长顺序表的基本操作：

（1）定义顺序表

# define ELEM_SIZE 5
typedef int ELEM_TYPE;
typedef struct SeqList
{
    ELEM_TYPE elem[ELEM_SIZE];
    int cursize;
}SeqList,*PSeqList;

（2）初始化顺序表

void InitList(PSeqList pl)
{
    assert(pl!=NULL);
    pl->cursize = 0;
}

（3）插入

int InsertList(PSeqList pl,int pos,ELEM_TYPE val)
{
    assert(pl!=NULL);
    if(pl==NULL)
    {
        return 0;
    }
    if(pos<0 || pos>pl->cursize || IsFull(pl))
    {
        return -1;
    }
    for(int j=pl->cursize-1;j>=pos;--j)
    {    
        pl->elem[j+1]=pl->elem[j];
    }
    pl->elem[pos]=val;
    pl->cursize++;
    return 1;
}

（4）按位置删除

int DeleteListPos(PSeqList pl,int pos)
{
    assert(pl!=NULL);
    if(pl==NULL)
    {
        return 0;
    }
    if(pos<0 || pos>=pl->cursize)
    {
        return -1;
    }
    for(int i=pos+1;icursize;++i)
    {
        pl->elem[i-1]=pl->elem[i];
    }
    pl->cursize--;
    return 1;
}

（5）按元素删除

int DeleteListKey(PSeqList pl,ELEM_TYPE key)
{
    if(pl == NULL)
    {
        return 0;
    }
    int index=SearchList(pl,key);
    if(index<0)
    {
        return -1;
    }
    for(int j=0;jcursize;++j)
    {
        if(pl->elem[j]==key;
        {
            for(int k=j;kcursize-1;++k)
            {
                pl->elem[k]=pl->elem[k+1];
            }
            pl->cursize--;
            j--;
        }
    }
    return 1;
}

（6）查找

int SearchList(PSeqList pl,ELEM_TYPE key)
{
    int rt=-1;
    if(pl!=NULL)
    {
        for(int i=0;icursize;++i)
        {
            if(pl->elem[i]==key;
            {
                rt=i;
                break;
            }
        }
    }
    return rt;
}

（7）清空数据

void clear(PSeqList pl)
{
    pl->cursize=0;
}

（8）消除结构

void Destroy(PSeqList pl)
{   
    Clear(pl);
}

（9）判满

bool IsFull(PSeqList pl)
{
    return pl->cursize == ELEM_SIZE;
}

（10）打印

void Show(PSeqList pl)
{
    for(int i=0;icursize;++i)
    {
        printf("%d ",pl->elem[i]);
    }
    printf("\n");
}