1.顺序存储结构定义

线性表的顺序存储结构，指的是用一段地址连续的存储单元以此存储线性表的数据元素
这里的元素可能包括多组数据
**

线性表顺序储存的结构代码

#define max 10//数组长度 
typedef int Elemtype;//Elemtype根据实际情况而定，这里为int
typedef struct list //创建顺序存储结构 
{
	Elemtype date[max];
	int len;//线性表当前长度
 };

数组长度与线性表的长度的区别

线性表的长度是线性表中数据元素的个数，
数组的长度是存放线性表的存储空间的大小
**注：**只有当数组长度>线性表的长度时才可以向线性表中插入元素
所以在任意时刻数组长度应大于线性表的长度

2.顺序存储结构获得元素操作

int getElem(list L,int i,Elemtype x) //获得元素操作 ，L为线性表，i为线性表第i个元素，将值传给x 
 {
 	if(L.len==0||i<1||i>L.len) 
 	return 0;
 	else
 	{
 		x=L.date[i-1];
 		return x;//x即为需要获取的元素
	 } 
 }

3.顺序存储结构插入操作

int listinsert(list*L,int i,Elemtype e)//在线性表L中第i个位置之前插入新的数据元素e，L++ 
 {
 	int t;
 	if(L->len==max||i<1||i>L->len)
 	return 0;
 	if(i<=L->len)
 	{
 		for(t=L->len-1;t>=i-1;t--)
 		{
 			L->date[t+1]=L->date[t];//将插入元素位置后的元素向后移一位
		 }
		 L->date[i-1]=e;
		 L->len++;//线性表长度+1
	 }
 }

4.顺序存储结构删除操作

int listdelete(list*L,int i,int*x)
 {
 	int t;
 	if(L->len==0||i<1||i>L->len) 
 	return 0;
 	*x=L->date[i-1];
 	if(i<L->len)
 	{
 		for(t=i;t<L->len;t++)
 		{
 			L->date[t-1]=L->date[t];
		 }
		 L->len--;
	 }
	 return 1;
  }

5.完整代码举例

#include<stdio.h>

#include <typeinfo>

#define max 10//数组长度 

typedef int Elemtype;//Elemtype根据实际情况而定，这里为int

typedef struct list //创建顺序存储结构 
{
	Elemtype date[max];
	
	int len;//线性表当前元素 
 };
 int getElem(list L,int i,Elemtype x) //获得元素操作 ，L为线性表，i为线性表第i个元素，将值传给x 
 
 {
 	if(L.len==0||i<1||i>L.len) 
 	
 	return 0;
 	else
 	{
 		x=L.date[i-1];
 		
 		return x;
	 } 
 }
 int listinsert(list*L,int i,Elemtype e)//在线性表L中第i个位置之前插入新的数据元素e，L++ 
 {
 	int t;
 	
 	if(L->len==max||i<1||i>L->len)
 	
 	return 0;
 	
 	if(i<=L->len)
 	{
 		for(t=L->len-1;t>=i-1;t--)
 		{
 			L->date[t+1]=L->date[t];
		 }
		 L->date[i-1]=e;
		 
		 L->len++;
	 }
 }
 int listdelete(list*L,int i,int*x)
 {
 	int t;
 	
 	if(L->len==0||i<1||i>L->len) 
 	
 	return 0;
 	
 	*x=L->date[i-1];
 	
 	if(i<L->len)
 	{
 		for(t=i;t<L->len;t++)
 		{
 			L->date[t-1]=L->date[t];
		 }
		 L->len--;
	 }
	 return 1;
  } 
int main()
{
	list L;
	
	L.date[2]=3;//定义数组的第三个元素 
	
	L.len=3;//此时的线性表长度 
	
	int x;
	printf("%d\n",getElem(L,3,x) );// 获得线性表第三个数据 
	
    listinsert(&L, 3, 9);
    
	printf("%d\n",getElem(L,3,x) );// 获得插入后线性表第三个数据 
	
	 listdelete(&L,3,&x);
	 
	printf("%d\n",getElem(L,3,x) );//获得删除后线性表的第三个数据 
 }