#include<iostream>
#define MAXSIZE 50
using namespace std;
#define MAXSIZE 50
using namespace std;
typedef int Elemtype;
struct celltype
{
Elemtype data[MAXSIZE];
int length;
};
void Creat_List(celltype &L)
{
L.length=0; //初始化,必不可少
int n;
cout<<"你要输入表的长度:";
cin>>n;
cout<<"输入你表中的元素:";
for(int i=0;i<n;i++)
{
cin>>L.data[i];
L.length++;
}
}
{
L.length=0; //初始化,必不可少
int n;
cout<<"你要输入表的长度:";
cin>>n;
cout<<"输入你表中的元素:";
for(int i=0;i<n;i++)
{
cin>>L.data[i];
L.length++;
}
}
void Show_List(celltype &L)
{
for(int i=0;i<L.length;i++)
cout<<L.data[i]<<"\t";
cout<<endl;
}
{
for(int i=0;i<L.length;i++)
cout<<L.data[i]<<"\t";
cout<<endl;
}
void Insert_List(celltype &L)
{
int i;
cout<<"你要插入的位置:";
int n;
cin>>n;
cout<<"你要插入的元素:";
int num;
cin>>num;
for(i=L.length-1;i>=n-1;i--)
L.data[i+1]=L.data[i];
L.data[n-1]=num;
L.length++;
}
void Delete_List(celltype &L)
{
int i,j,num;
cout<<"你要删除的元素是:";
cin>>num;
for(i=0;i<L.length;i++)
if(num==L.data[i])break;
{
int i,j,num;
cout<<"你要删除的元素是:";
cin>>num;
for(i=0;i<L.length;i++)
if(num==L.data[i])break;
for(j=i;j<L.length;j++)
L.data[j]=L.data[j+1];
L.length--;
}
L.data[j]=L.data[j+1];
L.length--;
}
void Search_List(celltype &L)
{
cout<<"你要查找的元素是:";
int num;
cin>>num;
int i;
for(i=0;i<L.length;i++)
if(num==L.data[i])
{
cout<<"是第"<<i+1<<"号元素"<<endl;
break;
}
}
{
cout<<"你要查找的元素是:";
int num;
cin>>num;
int i;
for(i=0;i<L.length;i++)
if(num==L.data[i])
{
cout<<"是第"<<i+1<<"号元素"<<endl;
break;
}
}
int main()
{
celltype L;
Creat_List(L);
Show_List(L);
Insert_List(L);
Show_List(L);
Delete_List(L);
Show_List(L);
Search_List(L);
getchar();
getchar();
return 0;
}
getchar();
return 0;
}