线性表的顺序存储

            线性表的顺序存储--->用内存中一块地址连续的存储空间按顺序存储线性表中各个元素，在逻辑上相邻的数据元素在物理存储位置上也是相邻的，顺序表是一种随机存取结构。

       常有的操作有一次下：

          

typedef int ElemType;
#define MAXSIZE 127
#define OVERFLOW 1
#define ERROR 2
#define TRUE  0
#define FALSE -1
typedef struct{
   ElemType elem[MAXSIZE];
   int length;
}SeqList;
//顺序表的初始化
void Init_SeqList(SeqList *L){
   
	L->length=0;
}
//顺序表插入元素
int Insert_SeqList(SeqList *L,int i,ElemType x){//i 插入位置，x插入值

	int j;
	if(L->length==MAXSIZE-1){ // [0]下标不存储内容，表空间已满，不能插入
		printf("表满\n");
		return OVERFLOW;
	}
	if( i<1 || i>L->length+1){//检查插入位置的正确性
	    printf("位置错");
		return ERROR;
	}
	for(j=L->length;j>=i;j--)
		L->elem[j+1]=L->elem[j]; //向后移动，腾出i的空间
	L->elem[i]=x;
	L->length++;
	return TRUE;
}
//顺序表的删除
int Delete_SeqList(SeqList *L,int i){//删除表中第i个元素，若表为空或不存在指定元素，则返回ERROR
	
	int j;
	if(i<1 || i>L->length){         //检查空表及删除位置的合法性
		printf("不存在第%d个元素",i);
		return ERROR;
	}
	for(j=i;j<=L->length-1;j++)
		L->elem[j]=L->elem[j+1];  //向前移动，覆盖i的值
	L->length--;
	return TRUE;                  //删除成功
}
//顺序表中按值查找
int Location_SeqList(SeqList *L,ElemType x){  //返回查找到的位置

	int i=1;
	while(i<=L->length && L->elem[i] !=x)
		i++;
	if(i>L->length)
		return FALSE;                        //查找失败
	else
		return i;
}

           可以根据自己的需要修改内部代码。