数据结构初学者顺序表的操作(精简版)

3/8/2017来源:ASP.NET技巧人气:339

#include<iostream> #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++;  } } void Show_List(celltype &L) {  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;  for(j=i;j<L.length;j++)   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;   } } 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; }