数据结构实验顺序表

#include<iostream>
#include<stdlib.h>
#include<windows.h>
using namespace std;
typedef int Elemtype;
typedef struct{
	Elemtype *elem;
	int length;
}SqList;
//初始化顺序表
void InitList(SqList &L){
	L.elem=new Elemtype;//为顺序表分配动态空间
	if(!L.elem)exit(0);
	L.length=0;
	cout<<"初始化成功"<<endl;
}
//销毁顺序表
void DestoryList(SqList &L){
	delete L.elem;//释放内存空间
	cout<<"销毁成功"<<endl;
}
//清空顺序表
void ClearList(SqList &L){
	L.length=0;//将线性表的长度置为零
	cout<<"顺序表已清空"<<endl;
}
//顺序表长度
void GetLength(SqList L){
	cout<<"顺序表长度为："<<L.length<<endl;
}
void IsEmpty(SqList L){
	if(L.length==0)cout<<"顺序白表为空"<<endl;
	else cout<<"顺序表不为空"<<endl;
}
//获取顺序表中位置i的元素值
void GetElem(SqList &L){
	int i;
	cout<<"请输入位置i"<<endl;
	cin>>i;
	int e;
	e=L.elem[i-1];
	cout<<"第"<<L.length<<"个元素的值为："<<e<<endl;
}
//按顺序插入顺序表元素
void SetElem(SqList &L){
	int n;
	int x;
	cout<<"请输入要插入的元素个数"<<endl;
	cin>>n;
	for(int i=0;i<n;i++){
		cout<<"输入元素值:";
		cin>>x;
		L.elem[i]=x;
		L.length++;
	}
	cout<<endl;
}
//输出整个顺序表
void PrintElem(SqList &L){
	for(int i=0;i<L.length;i++){
		cout<<L.elem[i]<<"  ";
	}
	cout<<endl;
}
//在指定位置插入元素
void AddElem(SqList &L){
	int n;
	int x;
	cout<<"请输入插入元素的位置：";
	cin>>n;
	cout<<"请输入插入元素的元素值: ";
	cin>>x;
	int j=L.length;
	for(int i=0;i<=L.length-n;i++){
		L.elem[j]=L.elem[j-1];
		j--;	
	}
	L.elem[n-1]=x;
	L.length++;
	
}
//查找指定元素值的元素
void LocateElem(SqList &L){
	int x;
	cout<<"请输入查找元素的值："<<endl;
	cin>>x;
	for(int i=0;i<L.length;i++){
		if(L.elem[i]==x)cout<<"该元素位置为第"<<i+1<<"位"<<endl;
	}
}
//查找指定位置的元素
void FindElem(SqList &L){
	int x;
	cout<<"请输入查找元素的位置"<<endl;
	cin>>x;
	cout<<"该元素的值为："<<L.elem[x-1]<<endl;
}
//指定位置的顺序表删除
void DeleteElem(SqList &L){
	int n;
	cout<<"请输入删除元素的位置：";
	cin>>n;
	for(int i=0;i<=L.length-n;i++){
		L.elem[n-1]=L.elem[n];
		n++;
	}
	L.length--;
	
}
int main()
{
	int a;
	SqList L;
	while(true){
	cout<<"--------------顺序表操作-------------------"<<endl;
	cout<<"初始化顺序表------------------------------1"<<endl;
	cout<<"销毁顺序表--------------------------------2"<<endl;
	cout<<"判断顺序表长度----------------------------3"<<endl;
	cout<<"判断顺序表是否为空------------------------4"<<endl;
	cout<<"清空顺序表--------------------------------5"<<endl;
	cout<<"顺序表中插入元素--------------------------6"<<endl;
	cout<<"获取顺序表表中位置i的元素值---------------7"<<endl;
	cout<<"输出顺序表中元素值------------------------8"<<endl;
	cout<<"插入顺序表中指定位置元素------------------9"<<endl;
	cout<<"查找顺序表中指定值元素--------------------10"<<endl;
	cout<<"查找指定位置的元素------------------------11"<<endl;
	cout<<"删除指定位置的元素------------------------12"<<endl;
	cout<<"请输入操作数"<<endl;
	cin>>a;
	switch(a){
		case 1:
		InitList(L);
		break;
		case 2:
		DestoryList(L);
		break;
		case 3:
		GetLength(L);
		break;
		case 4:
		IsEmpty(L);
		break;
		case 5:
		ClearList(L);
		break;
		case 6:
		SetElem(L);
		break;
		case 7:
	    GetElem(L);
		break;
		case 8:
		PrintElem(L);
		break;
		case 9:
		AddElem(L);
		break;
		case 10:
		LocateElem(L);
		break;
		case 11:
		FindElem(L);
		break;
		case 12:
		DeleteElem(L);
		break;
	}
}
	return 0;
}