线性表顺序存储结构的基本操作的实现

线性表顺序存储结构的优点

易于随机存取任意一个元素

线性表顺序存储结构的缺点

插入和删除需要移动大量的元素，很麻烦

代码实现

#include<bits/stdc++.h>
using namespace std;
#define Maxn 1000
typedef struct{//顺序存储结构的定义 
	int date[Maxn];
	int len;
}Sqlist;

void InitSqlist(Sqlist &sq){//初始化线性表 
	sq.len=0;
}

int GetLength(Sqlist sq){//获得线性表长度 
	return sq.len;
}

int GetElem(Sqlist sq,int i){//获得第i个位置的元素 
	if(i<1||i>sq.len) return 0;//无效的位置
	else
	return sq.date[i-1]; 
}

int Locat(Sqlist sq,int x){//找出x在线性表的位置 
	int i=0;
	while(sq.date[i]!=x) {
		i++;
		if(i>=sq.len) return 0;
	}
	return i+1;
}

int InsElem(Sqlist &sq,int x,int i){//在第i个元素前插入元素 
	int j;
	if(i<1||i>sq.len+1) return 0;
	for(j=sq.len;j>=i;j--)
	sq.date[j]=sq.date[j-1];
	sq.date[i-1]=x;
	sq.len+=1;
	return 1;
}

int DeleElem(Sqlist &sq,int i){//删除第i个元素 
	if(i<1||i>sq.len) return 0;
	for(int j=i;j<sq.len;j++)
	sq.date[j-1]=sq.date[j];
	sq.len--;
	return 1;
}

void DisElem(Sqlist sq){//输出线性表的内容 
	int i;
	for(i=0;i<sq.len;i++)
	cout<<sq.date[i]<<' ';
	cout<<endl;
}

int main(){
	int n,i,x;
	cin>>n;
	Sqlist a;
	InitSqlist(a);
	for(i=1;i<=n;i++)
	{
		cin>>x;
		InsElem(a,x,i);
	}
	cout<<GetLength(a)<<endl;
	DisElem(a);
	cin>>x;
	cout<<Locat(a,x)<<endl;
	cin>>i;
	DeleElem(a,i);
	DisElem(a);
	cin>>i;
	cout<<GetElem(a,i)<<endl;
	return 0;
}