您的位置:首页 > 理论基础 > 数据结构算法

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

2017-03-05 17:13 148 查看
#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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: