数据结构线性表的顺序存储（C语言版）

**#**线性表的顺序存储
线性表的存储方式有顺序存储和链式存储。顺序存储是指在内存中用地址连续的一块存储空间顺序存放线性表的各元素。简单讲顺序存储就是一组连续的存储区域，我们可以用一维数组来实现。
考虑到线性表的运算有插入、删除等，即表的长度是动态可变的，所以我们数组的长度要足够大。我们可以定义一个数组最大的长度MAD。当插入元素时，我们要判断线性表是否已满，所以我们要用一个变量last记录线性表最后一个元素的位置。
代码实现如下：

#include<stdio.h>
#include<stdlib.h>
#define MAD  100
#define ERROR -1
typedef struct node *list;
struct node{
	int   data[MAD];
	int last;
};
list creat(){
	list L;
	L=(list)malloc(sizeof(struct node));//分配空间
	L->last=-1;
	return L; 
}//顺序表的初始化
//查找一个元素x，找到则返回该元素的位 ，不存在返回-1 
int find(list L,int x){
	int i=0;
	while(i<L->last&&L->data[i]!=x){
		i++;
	}
	if(i>L->last)   return ERROR;//遍历完每个元素都没有找到，该元素不存在的情况 
	else return i+1;
}
//顺序表的插入和删除都需要移动大量的数据 
list insert(list L,int x,int adr){//插入元素X，位序为adr 
     int i=0;
    if(L->last==MAD-1){//判断是否表满 
     printf("表满");
}
      else if(adr<1||adr>L->last+2)//插入的位置只能是1到n+1，n为当前的元素个数，即last+1
	  {
	  	printf("位序不合法");
	   } 
	  else {for(int j=L->last;j>=L->last-adr;j--){//从当前地adr个元素开始，后面的元素都要后移一位，第adr个就是下标为adr-1的元素 
	   	L->data[j+1]==L->data[j];
	   	L->data[adr-1]=x;
	   	L->last=L->last+1;
	   }}
	   return L;
}
list shanchu(list L,int adr)//adr是要删除的元素的位序
{
	int j=0;
	if(adr<1||adr>L->last){
		printf("位序%d不存在元素");
	}
	for(j=adr;j<=L->last;j++){//删除是用下一个元素覆盖要删除的元素，然后后面的元素都要前移一个位置 
		L->data[j-1]=L->data[j];
		L->last--;}
		return L;
 } 
 int main(){
   list L=creat();
   int n;
   scanf("%d",&n);
   int x;
   int adr;
   for(int i=0;i<n;i++){
   scanf("%d%d",&x,&adr);
   L=insert(L,x,adr);
}
    scanf("%d",&adr);
    L=shanchu(L,adr);
   scanf("%d",&x);
   printf("%d\n",find(L,x));
   for(int i=0;i<L->last;i++){
   	printf("%d ",L->data[i]);
   }
   return 0;
 }