数据结构之顺序线性表操作（C++实现）

一时失言乱红尘 2021-09-22 12:16 404阅读 0赞

## Description ##

请你定义一个线性表，可以对表进行“在某个位置之前插入一个元素”、“删除某个位置的元素”、“清除所有元素”、“获取某个位置的元素”等操作。键盘输入一些命令，可以执行上述操作。本题中，线性表元素为整数，线性表的第一个元素位置为1。线性表的最大长度为1000。

## Input ##

各个命令以及相关数据，它们对应的格式如下：

在某个位置之前插入操作：insert，接下来的一行是插入的组数n，下面是n行数据，每行数据有两个值，分别代表位置与插入的元素值

清除线性表：clear

获取某个位置的元素：getelem，接下来一行是需要获取的元素位置

删除某个位置的元素：delete，接下来一行是被删除的元素位置

当输入的命令为exit时，程序结束

## Output ##

当输入的命令为getelem时，请输出获取的元素值，

当输入的命令是delete时，请输出被删除的那个元素值

注意，所有的元素均占一行

## Sample Input ##

insert
    2
    1 1
    2 2
    delete
    1
    clear
    insert
    2
    1 3
    2 4
    getelem
    2
    exit

## Sample Output ##

1
    4

**代码实现：**

#include <iostream>
    #include <string>
    using namespace std;
    typedef struct node     //进行线性表类型的声明 
    {
        int shu_ru[100001];
        int length;
    }node;
    void insert(node &a,int b,int &c)  //进行插入操作 
    {
        for(int i=a.length;i>=b;i--)
        {
            a.shu_ru[i+1]=a.shu_ru[i];
        }
        a.shu_ru[b]=c;
        a.length++;
    }
    void clear(node &a)   //清空线性表 
    {
        a.length=0;
    }
    void getelem(node &a,int p,int &c)   //获取表中对应位置的元素 
    {
        c=a.shu_ru[p];
     } 
    bool Delete(node &a,int p,int &c)   //对线性表进行删除操作 
     {
         if(p<1||p>a.length)
             return false;
         else{
             c=a.shu_ru[p];
             for(int i=p+1;i<=a.length;i++)
             {
                 a.shu_ru[i-1]=a.shu_ru[i];
             }
             a.length--;
             return true;
         }
     }
    int main()
    {
        int n;
        node a;
        string s;
        clear(a);
        while(cin>>s&&s!="exit")
        {
            if(s=="insert")
            {
                cin>>n;
                for(int i=0;i<n;i++)
                {
                    int m,k;
                    cin>>m>>k;
                    insert(a,m,k);
                }
            }
            else if(s=="delete")
            {
                int j,e;
                cin>>j;
                if(Delete(a,j,e)==true)
                    cout<<e<<endl;
            }
            else if(s=="clear")
            {
                clear(a);
             } 
             else{
                 int b,e;
                 cin>>b;
                 getelem(a,b,e);
                 cout<<e<<endl;
             }
        }
    }