数据结构算法——1004. 线性表插入删除操作

最新推荐文章于 2024-07-22 10:30:49 发布

原创最新推荐文章于 2024-07-22 10:30:49 发布 · 426 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

数据结构算法专栏收录该内容

67 篇文章

订阅专栏

这篇博客介绍了如何使用C++实现线性表的插入和删除操作，包括代码示例，以及理解操作边界的方法。通过实例演示了如何在给定数组中进行插入和删除操作，并处理边界条件。

题目

在这里插入图片描述
输入格式：
10
0 10 4 3 6 5 3 10 2 9
5
2 2
2 18
1 8 1
2 5
2 1
输出：
10
-1
5
0

思路

熟悉线性表插入和删除，搞清楚插入删除操作边界即可

代码

#include<iostream>
using namespace std;

typedef long long ll;

int main()
{
    int n;
    cin >> n;
    ll* liner = new ll[n + 1000];

    for(int i = 0; i < n; i++)
        cin >> liner[i];

    int q;
    cin >> q;
    for(int i = 0; i < q; i++)
    {
        int ope;
        cin >> ope;
        if(1 == ope)//insert
        {
            int loc;
            int data;
            cin >> loc >> data;

            for(int i = n - 1; i > loc - 1; i--)
                liner[i + 1] = liner[i];
            n++;
            liner[loc] = data;

        }
        else//delete
        {
            int loc;
            cin >> loc;
            if(loc <= n)
            {
                cout << liner[loc - 1] << endl;
                for(int i = loc - 1; i < n - 1; i++)
                {   
                    liner[i] = liner[i + 1];
                }
                n--;
            }
            else 
                cout << "-1" << endl;
        }


        // cout << "case "<< i << endl;
        // for(int j = 0; j < n; j++)
        // cout << liner[j] << " ";
        // cout << endl;
    }

}