一个顺序表，并实现插入、删除、查找操作。/验证实验/

#include<iostream.h>
#include<stdlib.h>
# define maxsize 50
typedef struct 
{int a[maxsize];
      int size;}sqlist; 
  
 void Initlist(sqlist &L,int n)//建立顺序表
{ int i;
 cout<<"输入10个值:"<<endl;                          
for(i=0;i<n;i++)
cin>>L.a[i];
L.size=n;
  }
  
  int ListEmpty(sqlist L)//判断线性表是否为空
  {return(L.size==0);}
 
  void Listinster(sqlist &L)//依次插入10个数据元素，并输出整张线性表
 {int j;
if (L.size==maxsize)
 {cout<<"表满"<<endl;exit(0); }
 cout<<"输入规定的10个元素："<<'\n';
for(j=L.size;j<L.size+10;j++)
cin>>L.a[j];
 L.size=L.size+10;
 for(j=0;j<L.size;j++)
cout<<L.a[j]<<' ';cout<<'\n';
 }
 
  
  void listdelete(sqlist &L)//删除第五个元素，并输出整张线性表
 {int o=5,j;
 for(j=o;j<=L.size-1;j++)
 L.a[j-1]=L.a[j];//最后一次是将a[4]覆盖，即第五个元素彻底删除
 L.size--;
 for(j=0;j<L.size;j++)
cout<<L.a[j]<<' ';cout<<'\n';
 }
 
  void LListinster(sqlist &L,int i,int e)//在线性表第3位插入数据92，并输出整张线性表
 {int j;
if (L.size==maxsize)
 {cout<<"表满"<<endl;
 exit(0);}
 if(i<1||i>L.size+1) 
 {cout<<"错误"<<endl;
 exit(0);}
 for(j=L.size;j>=i;j--)
L.a[j]=L.a[j-1];//最后一次是将a[2]即第三位元素往后移一格，即正式给第三位腾出空间
L.a[i-1]=e;
 ++L.size;
 for(j=0;j<L.size;j++)
cout<<L.a[j]<<' ';cout<<'\n';
  }
  
  void chazhao(sqlist &L,int i)//查找函数，可用于5.6题
 {int j,k=0;
 for(j=0;j<L.size;j++)
 { 
if(i==L.a[j])
 {cout<<"顺序表第"<<j<<"位";cout<<'\n';
 k++;}
 } 
 if(k==0) 
 cout<<"找不到";cout<<'\n';
 }


 
  void cchazhao(sqlist &L,int i)//查找线性表中某值的前驱和后继元素的值
 {int j;
 for(j=0;j<L.size;j++)
 { 
if(i==L.a[j])
 {cout<<"该元素的前驱和后继元素的值分别为:"<<'\n';
cout<<L.a[j-1]<<' '<<L.a[j+1]; cout<<'\n';}}
if(L.size>j)cout<<"找不到";cout<<'\n';}


 void main()
{ sqlist mylist;
int x,i,m,n,num=10;
Initlist(mylist,num);
while(1)
{cout<<'\n'<<"输入操作序号：1,2,3,4,5,6,7："<<'\n'<<'\n';
cin>>x;cout<<'\n';

if(x==1)
{cout<<"判定线性表是否为空:";
if(ListEmpty(mylist)==1) cout<<"为空"<<'\n';
else cout<<"非空"<<'\n';continue;}


if(x==2)
{cout<<"依次在顺序表尾部插入数据元素，并输出整张线性表:";
Listinster(mylist);continue;}


if(x==3)
{cout<<"删除第5个元素，并输出整张线性表";
listdelete(mylist);continue;}


if(x==4)
{cout<<"在线性表第3位插入92，并输出整张线性表";
cout<<"请输入3和92:";
cin>>m>>n;
LListinster(mylist,m,n);
continue;}


if(x==5||x==6)
{cout<<"在线性表中查找某值是否存在";
cin>>m;
chazhao(mylist,m);continue;}


if(x==7)
{cout<<"查找线性表中某值的前驱和后继元素的值";
cin>>m;
cchazhao(mylist,m);
continue;}}}