顺序表中静态顺序表的创建、插入和删除一个元素(源码分析)

在数据结构的开始，首要讲的是顺序表，顺序表分为静态顺序表和动态顺序表

1、静态顺序表

      个人认为，静态顺序表和数组并不二样，静态的一张表，首要必须确定元素的个数，比如这样写

      typedef MaxSoze 10 ; 

      int a[MaxSize];

      想想数组的定义，也是确定元素的个数

    静态顺序表的创建就可以了

下面是对这张顺序表进行操作，简单的有插入一个元素，删除一个元素，插入一个元素的思想是首先要把自该位置起的所有元素往后移动一位，然后把要插的元素放在该位置，但要注意的是判断的条件，比如要插入的元素的位置是否是符合原顺序表的等等

删除元素的操作类似，把待删除元素之后的每一个元素往前移动一位，这样就把待删除的元素给抹掉了，同样是要注意判断条件的正确性

     另外，既然要插入元素，记得把表的长度加1，删除元素，记得把表的长度减1

下面是部分代码：

/* 删除函数中
*  len :表示是删除一个元素的位置
*  n   :表示表的长度
*/ 
void DeleteElem(int a[],int len,int *n)
{
int i=0;
if(len<1 || len >(*n) )
{
printf("error!\n");
return;
}
for(i=len;i<(*n);i++)
a[i-1]=a[i];
*n-=1;
}


/* 插入函数中
*  m  :表示待插入的元素的大小
*  len:表示要插入的位置
*  n  :表的长度
*/ 
void InsertElem(int a[],int m,int len,int *n)
{
int i=0;
if(len <1 || len >(*n) || (*n) == MaxSize)
{
printf("error!\n");
return ;
}
for(i=(*n-1);i>=(len-1);i--)
a[i+1]=a[i];
a[len-1] = m;
*n+=1;
}