线性表之<顺序表sqlist>的储存及插入、删除-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(i<L->lenth)
{
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;