数据结构：线性表的顺序存储操作（含完整代码，可复制）

? ?首先对于线性表的顺序存储，要先确定它是如何实现的。它含有多个函数，下面来具体分析所含有的函数。（完整代码在最后）

1.线性表的建立函数

要注意，n为你需要创建线性表的长度，即所要含有的元素个数

void creat_list(SqList *L)//创建线性表函数的实现 
{int i;
printf("\n n=?");scanf("%d",&L->length);//输入所需创建线性表的元素个数，即长度 
for(i=0;i<L->length;i++) {printf("\n data %d=?",i);scanf("%d",&(L->a[i]));} //利用for循环 输入线性表的元素 
}

2.输出线性表的函数实现

这个函数是为了输出你经过修改或创建的线性表，并且最后可以继续进行功能的选择，而不是直接退出。

void out_list(SqList L)//输出线性表的函数实现 
{ int i;char ch;
printf("\n");
for(i=0;i<=L.length-1;i++) printf("%10d",L.a[i]);//利用for 循环输出 
printf("\n\n按enter键，继续。");ch=getchar();}

3.插入元素函数的实现

i表示要插入元素的位置，e表示要插入元素的值。

void insert_sq(SqList *L,int i,ElemType e)//插入元素函数的实现 
{int j;
	if(L->length==MAXSIZE) printf("\n overflow !");//如果原来线性表的长度已经达到最大值，则无法再往里面插元素，显示过满 
	else if(i<1||i>L->length+1) printf("\n error i !");//如果要插入元素的位置小于一或大于原长度加一，则显示插入位置错误 
	else{for(j=L->length-1;j>=i-1;j--) L->a[j+1]=L->a[j];//如果上面2个都不是，则进行元素的插入 
	L->a[i-1]=e;
	L->length++;}//线性表的长度加一 
}

4.删除元素函数的实现

ElemType delete_sq(SqList *L,int i)//删除元素函数的实现 
{ElemType x;int j;
 if(L->length==0) printf("\n是空表。underflow !");//如果表的长度为0.则显示空表 
 else if(i<1||i>L->length){printf("\nerror i!");x=-1;}//如果要删除元素的位置不在线性表中正确位置，则显示错误 
 else {x=L->a[i-1];//否则，实现元素的删除 ,i为删除元素的位置 
		for(j=i;j<=L->length-1;j++) L->a[j-1]=L->a[j];
			L->length--;}//线性表的长度减一 
    return(x);//返回删除的元素值 
}

5.查找元素函数的实现

int locat_sq(SqList L,ElemType e)//查找元素函数的元素实现 ，e为需要查找元素的值 
{int i=0;
while(i<=L.length-1 && L.a[i]!=e) i++;
 if(i<=L.length-1) return(i+1);//找到后返回元素e在线性表中的位置 
   else return(-1);//若没找到，则返回-1
}

6.完整代码，含注释，可复制

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 20
typedef int ElemType;
typedef struct
{ElemType a[MAXSIZE];
 int length;
}SqList;
SqList a,b,c;
void creat_list(SqList *L);//创建顺序表函数 
void out_list(SqList L);//输出顺序表函数 
void insert_sq(SqList *l,int i,ElemType e);// 在顺序表中插入元素 
ElemType delete_sq(SqList *L,int i);//删除顺序表中的元素 
int locat_sq(SqList L,ElemType e);//在顺序表中查找元素 
int main() 
{ int i,k,loc;ElemType e,x;char ch;
do  {printf("\n 1创建顺序表");
	 printf("\n 2在顺序表中插入元素");
	 printf("\n 3删除顺序表中的元素");
	 printf("\n 4在顺序表中查找元素");
	 printf("\n 6退出");
	 printf("======================================");
	 printf("\n 请输入你的选择（1，2，3，4，6）");
	 scanf("%d",&k);//k为用户选择的功能 
	 switch(k)//利用switch函数实现用户选择的功能 
	 {case 1:{creat_list(&a);out_list(a);}break;// 创建顺序表并输出 
	  case 2:{printf("\n i,e=?");scanf("%d,%d",&i,&e);insert_sq(&a,i,e);out_list(a);}break; 
	case 3:{printf("\n i=?");scanf("%d",&i);x=delete_sq(&a,i);out_list(a);printf("\n x=%d",x);}break;
	case 4:{printf("\n e=?");scanf("%d",&e);loc=locat_sq(a,e);
				if(loc==-1) printf("\n 未找到%d",loc);
					else printf("\n已找到，元素位置是%d",loc);}break;
		}
	}while(k!=6);
printf("\n再见！");
printf("\n按Enter键，返回。");ch=getchar();
}
void creat_list(SqList *L)//创建线性表函数的实现 
{int i;
printf("\n n=?");scanf("%d",&L->length);//输入所需创建线性表的元素个数，即长度 
for(i=0;i<L->length;i++) {printf("\n data %d=?",i);scanf("%d",&(L->a[i]));} //利用for循环 输入线性表的元素 
}
void out_list(SqList L)//输出线性表的函数实现 
{ int i;char ch;
printf("\n");
for(i=0;i<=L.length-1;i++) printf("%10d",L.a[i]);//利用for 循环输出 
printf("\n\n按enter键，继续。");ch=getchar();}
void insert_sq(SqList *L,int i,ElemType e)//插入元素函数的实现 
{int j;
	if(L->length==MAXSIZE) printf("\n overflow !");//如果原来线性表的长度已经达到最大值，则无法再往里面插元素，显示过满 
	else if(i<1||i>L->length+1) printf("\n error i !");//如果要插入元素的位置小于一或大于原长度加一，则显示插入位置错误 
	else{for(j=L->length-1;j>=i-1;j--) L->a[j+1]=L->a[j];//如果上面2个都不是，则进行元素的插入 
	L->a[i-1]=e;
	L->length++;}//线性表的长度加一 
}

ElemType delete_sq(SqList *L,int i)//删除元素函数的实现 
{ElemType x;int j;
 if(L->length==0) printf("\n是空表。underflow !");//如果表的长度为0.则显示空表 
 else if(i<1||i>L->length){printf("\nerror i!");x=-1;}//如果要删除元素的位置不在线性表中正确位置，则显示错误 
 else {x=L->a[i-1];//否则，实现元素的删除 ,i为删除元素的位置 
		for(j=i;j<=L->length-1;j++) L->a[j-1]=L->a[j];
			L->length--;}//线性表的长度减一 
    return(x);//返回删除的元素值 
}
int locat_sq(SqList L,ElemType e)//查找元素函数的元素实现 ，e为需要查找元素的值 
{int i=0;
while(i<=L.length-1 && L.a[i]!=e) i++;
 if(i<=L.length-1) return(i+1);//找到后返回元素e在线性表中的位置 
   else return(-1);//若没找到，则返回-1
}