顺序表

定义

#define MAXSIZE 1024
typedef struct
{
    int elem[MAXSIZE];
    int length;
}SqList;

初始化

void InitList(SqList *L)
{
    L->length=0;
}

定位

int Locate(SqList L, int item)
{
    int i;
    for(i=0;i<L.length;i++)
        if(L.elem == item)
            return i+1;
    return false;
}

插入数据

int Insert(SqList *L,int i,int e)
{
    int j;
    if(L->length == MAXSIZE)
        return false;
    else if(i<1 || i>L->length)
        return false;
    else
    {
        for(j=L->length-1;j>=i-1;j--)
            L->elem[j+1] = L->elem[j];
        L->item[i-1] = e;
        L->length++;
        return true;
    }
}

删除

int Delete(SqList *L, int i)
{
    int j;
    if(L->length == MAXSIZE)
        return false;
    else if(i<1 || i>L->length)
        return false;
    else
    {
        for(j=i;j<=L->length-1;j++)
            L->elem[j-1] = L->elem[j];
        L->length--;
        return true;
    }
}