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

2019-11-06 07:09:18

字体：大中小

来源：转载

供稿：网友

#include<iostream>#define MAXSIZE 50using 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;}

上一篇：Lock和synchronized比较详解

下一篇：MFC-三个基本控件ProgressControl、ScrollBarControl以及SpinControl