数据结构--线性表之顺序表

顺序表的存储结构及基本操作

#define MAXSIZE 100
typedef int ElemType;
//----顺序表的存储结构----
typedef struct
{
    ElemType *elem;
    int length;
} Sqlist;
//顺序表的初始化
void InitList(Sqlist &L)
{
    L.elem = new ElemType[MAXSIZE];
    L.length=0;//空表长度为0
}
//顺序表的取值
ElemType GetElem(Sqlist L,int i)
{
    ElemType e;
    if(i>=1&&i<=L.length)//判断i值的合理性
        e=L.elem[i-1];
    return e;
}
//顺序表的查找，查找i位置的值
int LocatElem(Sqlist L,ElemType e)
{
    for(int i=0; i<L.length; i++)
    {
        if(L.elem[i]==e)
            return i+1;//查找成功
    }
    return 0;
}
//顺序表的插入，插入i位置的值
void ListTnsert(Sqlist &L,int i,ElemType e)
{
    if(i>=1&&i<=L.length+1&&L.length!=MAXSIZE)//判断i值的合理性
    {
        for(int j=L.length; j>=i-1; j--)
        {
            L.elem[j+1]=L.elem[j];
        }
        L.elem[i-1]=e;
        ++L.length;
    }
}
//顺序表的删除，删除i位置的值
void ListDelete(Sqlist &L,int i)
{
    if(i>=1&&i<=L.length+1&&L.length!=MAXSIZE)
    {
        for(int j=i; j<L.length; j++)
        {
            L.elem[j-1]=L.elem[j];
        }
        --L.length;
    }
}