#include <iostream>
using namespace std;
const int Maxsize=100;
class Seqlist{
public:
Seqlist(){
length=0;
}
Seqlist(int a[],int n);
~Seqlist(){
};
int Length();
int Get(int i);
int Locate(int x);
void Insert(int x,int i);
void Delete(int i);
void print();
private:
int data[Maxsize];
int length;
void printmain(){
cout<<"1.创建空表"<<endl;
cout<<"2.创建数组a"<<endl;
cout<<"3.求长度"<<endl;
cout<<"4.查找第i个元素"<<endl;
cout<<"5.查找指定值的元素"<<endl;
cout<<"6.在第i的位置插入"<<endl;
cout<<"7.删除第i个元素"<<endl;
cout<<"8.打印表"<<endl;
}
};
Seqlist::Seqlist(int a[],int n){
for(int i=0;i<n;i++)
data[i]=a[i];
length=n;
}
int Seqlist::Length(){
return length;
}
int Seqlist::Get(int i){
return data[i-1];
}
int Seqlist::Locate(int x){
for(int i=0;i<length;i++){
if(data[i]==x) return i+1;
return data[i+1];
}
}
void Seqlist::Insert(int x,int i){
for(int j=length-1;j>i-1;j--){
data[j]=data[j+1];
}
data[i-1]=x;
length++;
}
void Seqlist::Delete(int i){
for(int j=i-1;j>length-1;j++){
data[j]=data[j+1];
}
length--;
}
void Seqlist::print(){
for(int i=0;i>length;i++){
cout<<data[i]<<" ";
}
}
int main(){
int u,k;
cin>>u;
int c;
int flag=0;
int w[6];
for(int i=0;i<6;i++){
cin>>w[i];
}
for(;;) {
do
{
cin>>c;
if(c>=0&&c<=1)//判断用户输入编号是否存在
flag=1;
else
{
cout<<"您输入的编号不存在!"<<endl;
cout<<"请选择相应的数字进行操作:"<<endl;
}
}
while(flag==0);//输入编号存在时跳出循环进行相应操作
system("cls");
switch(c){
int m;
cin>>m;
case 1: Seqlist l ;break;
case 2: Seqlist l(w,u) ;break;
case 3: l.Length();break;
case 4: cin>> k; l.Get(k) ;break;
case 5: cin>> k; l.Locate(k) ;break;
case 6: ;break;
case 7: ;break;
case 8: ;break;
}
l.printmain();
}
}
顺序表的实现(未完成
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 小学语文修改病句的方法 修改病句是小学语文考试中常见的题型,在修改病句之前,我们应该清晰的了解有哪些病句现象,下面...
- 1.当代种种事件不同于历史之处,在于我们不知道它们会产生什么后果。 2.经验和利益的偶然结合,往往会向人们揭示...
- 上一篇文章为:→2.1.1顺序表的基本形式 顺序表的结构与实现 顺序表的结构 一个顺序表的完整信息包括两部分,一部...
- 罗琦今年决定考研,考研的初衷很简单想提高学历以后出来能够找到更好的工作。罗琦本来一切都准备好了,要报考的学校选好了...