#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;
}
05-17
2677
04-02
10-11
465