线性表之的储存及插入、删除-C代码实现

储存：

typedef struct sqlist
{
    int data[MaxSize];
    int lenth;//线性表长度
}sqlist;

• 更一般的：

int a[MaxSize],lenth=0;

注意：以下所有代码实现data[]皆从下标为1开始储存；
插入实现：
1. 插入位置i如果不合法，提示错误信息；
2. 插入合法，则将i位置以及其后的所有元素进行后移，更改i位置元素为e;
3. ++lenth；

int insert(sqlist *L,int i,int e)
{
    if(i<1||i>L->lenth+1)
    {
        printf("error:the location of i is illeagl\n");
        return 0;
    }
    //注意：lenth长度最多为MaxSize-2，如果已经达到，则实际上无储存空间可用，
    //这里我们假设保证Maxsize足够大
    int j=L->lenth;
    while(j>=i)
    {
        L->data[j+1]=L->data[j];
        --j;
    }
    L->data[i]=e;
    ++L->lenth;
    return 1;
}

删除实现：
1. 如果删除位置不合法，提示错误信息；
2. 合法，则将i值赋给e,并把其后所有元素前移；
3. –lenth；

int delete(sqlist *L,int i,int *e)
{
    if(i<1||i>L->lenth)
    {
        printf("error:the location of i is illeagl\n");
        return 0;
    }
    *e=L->data[i];
    while(ilenth)
    {
        L->data[i]=L->data[i+1];
        ++i;
    }
    --L->lenth;
    return 1;
}

其他实现：
1.Initlist

sqlist *Initlist(void)
{
    sqlist *L=(sqlist *)malloc(sizeof(sqlist));
    L->lenth=0;
    return L;
}

2.traverse

void traverse(sqlist *L)
{
    if(!L->lenth)
    {
        printf("erroe:empty list\n");
        return;
    }
    int i=1;
    while(i<=L->lenth)
        printf("%d ",L->data[i++]);
}

3.isempty

return L->lenth;