储存:
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;