顺序表的实现(未完成

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

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容