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

#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;
}