c++实现线性表中的顺序表（数据结构课程作业）

一、题目简介

实现顺序表的创建、初始化、赋值、插入、删除、按数据查找元素位置、按元素位置查找数据、清空、删除

的操作，以上操作用可用菜单选项完成

二、源程序代码

#include<iostream>
#define MAXSIZE 100
using namespace std;
   typedef int ElemType;
   typedef struct List
   {
      ElemType *elem;
      int length;
   }Sqlist;
   void InitList(Sqlist &L);
   void DestroyList(Sqlist &L);
   void ClearList(Sqlist &L);
   void GetLength(Sqlist L);
   void isEmpty(Sqlist L);
   void Getelem(Sqlist &L,int i);
   void Locateelem(Sqlist &L,ElemType e);
   void ListInsert(Sqlist &L,int i,ElemType e);
   void ListDelete(Sqlist &L,int i);
   void fuzhi(Sqlist &L);
   void print(Sqlist &L);
   void mainscreen();
   int main()
   {
     mainscreen();
     return ;
   }
  void InitList(Sqlist &L)
   {
    L.elem=new ElemType[MAXSIZE];
    if(!L.elem){
       cout<<"内存空间分配失败"<<endl;
    }
    L.length=;
      cout<<"顺序表初始化成功"<<endl;
   }
   void mainscreen()
  {
    int flag=;
    while(flag==)
    {
    cout<<"请选择对顺序表的操作"<<endl;
    cout<<"\t1 初始化顺序表"<<endl;
    cout<<"\t2 给顺序表赋值"<<endl;
    cout<<"\t3 向顺序表中插入数据元素"<<endl;
    cout<<"\t4 向顺序表中删除数据元素"<<endl;
    cout<<"\t5 清空顺序表"<<endl;
    cout<<"\t6 删除顺序表"<<endl;
    cout<<"\t7 根据数据元素查询在顺序表中位置"<<endl;
    cout<<"\t8 根据在顺序表中位置查询数据元素"<<endl;
    cout<<"\t9 查询顺序表长度"<<endl;
    cout<<"\t10 输出顺序表"<<endl;
    cout<<"\t11 退出操作"<<endl;
    int s;
    cin>>s;
    if(<=s<=)
    {
    switch(s)
    {
        case :
        Sqlist L;
        InitList(L);
        break;
        case :
        fuzhi(L);
        break;
        case :
        int a;
        ElemType e;
        cout<<"请输入你要插入的数据元素位置"<<endl;
        cin>>a;
        cout<<"请输入你要插入的数据元素"<<endl;
        cin>>e;
        ListInsert(L,a,e);
        break;
        case :
        int b;
        cout<<"请输入你要删除的数据元素位置"<<endl;
        cin>>b;
        ListDelete(L,b);
        break;
        case :
        ClearList(L);
        break;
        case :
        DestroyList(L);
        break;
        case :
        ElemType f;
        cout<<"请输入你要查找的数据元素"<<endl;
        cin>>f;
        Locateelem(L,f);
        break;
        case :
        int c;
        cout<<"请输入你要查找的数据元素的位置"<<endl;
        cin>>c;
        Getelem(L,c);
        break;
        case :
        GetLength(L);
        break;
        case :
        print(L);
        break;
        case :
        flag=;
        cout<<"已成功退出对顺序表的操作"<<endl;
        exit();
        break;
    }
    }
    }
  }
   void DestroyList(Sqlist &L)
   {
       if(L.elem)
       {
       delete[] L.elem;
       cout<<"顺序表删除成功"<<endl;
       }
       else{
            cout<<"顺序表删除失败"<<endl;
       }
   }
   void ClearList(Sqlist &L)
   {
      L.length=;
      cout<<"顺序表清空成功"<<endl;
   }
   void GetLength(Sqlist L)
   {
       cout<<"顺序表中有"<<L.length<<"个元素"<<endl;
   }
   void isEmpty(Sqlist L)
   {
     if(L.length==)
     cout<<"顺序表为空"<<endl;
     else
     cout<<"顺序表不为空"<<endl;
   }
    void Getelem(Sqlist &L,int i)
    {
        ElemType e;
        if(i<||i>L.length){
        cout<<"输入的查找参数错误"<<endl;
        }
        else{
           e=L.elem[i-];
           cout<<"查找成功"<<endl;
           cout<<"顺序表中第"<<i<<"个数据元素是"<<e<<endl;
        }
    }
    void Locateelem(Sqlist &L,ElemType e)
    {
        int i=;
        int flag=;
        for(i=;i<L.length;i++)
        {
            if(L.elem[i]==e){
            cout<<"查找成功"<<endl;
            cout<<e<<"位于顺序表中第"<<i+<<"个数据元素"<<endl;
            flag=;
            }
        }
            if(flag==)
            cout<<"查找失败"<<endl;
    }
   void ListInsert(Sqlist &L,int i,ElemType e)
   {
       int j=;
       if(i<||i>L.length)
       {
        cout<<"输入的查找参数错误"<<endl;
       }
       if(L.length==MAXSIZE)
       {
          cout<<"当前储存空间已满，无法插入"<<endl;
       }
       for(j=L.length-;j>=i-;j--)
       {
         L.elem[j+]=L.elem[j];
       }
         L.elem[i-]=e;
        ++L.length;
       cout<<"插入顺序表中第"<<i<<"个数据元素成功"<<endl;
   }
  void ListDelete(Sqlist &L,int i)
  {
        int j=;
       if(i<||i>L.length)
       {
           cout<<"输入的查找参数错误"<<endl;
       }
       for(j=i;j<=L.length-;j++)
       {
           L.elem[j-]=L.elem[j];
       }
        --L.length;
      cout<<"删除顺序表中第"<<i<<"个数据元素成功"<<endl;
  }
  void fuzhi(Sqlist &L)
  {
      int n,m;
      cout<<"请输入赋值的数据元素个数"<<endl;
      cin>>n;
    for(int i=;i<n;i++)
    {
    cout<<"请输入第"<<i+<<"的数据元素的值"<<endl;
    cin>>m;
    L.elem[i]=m;
    L.length++;
    }
    cout<<"赋值成功"<<endl;
  }
  void print(Sqlist &L)
  {
    for(int i=;i<L.length;i++)
    {
       cout<<"第"<<i+<<"的数据元素的值:";
       cout<<L.elem[i]<<endl;
    }
    cout<<"顺序表输出完成"<<endl;
  }