C++ 线性表插入删除操作代码实现 - 优化后的代码示例

#include using namespace std;

const int N = 10010;

int a[N], n;

int main() { cin >> n; for (int i = 0; i < n; i++) cin >> a[i];

int q;
cin >> q;
while (q--)
{
    int cmd;
    cin >> cmd;

    if (cmd == 2)
    {
        int k;
        cin >> k;
        if (k < 1 || k > n) puts("-1");
        else
        {
            cout << a[k - 1] << endl;
            for (int i = k; i < n; i++) a[i - 1] = a[i];
            n--;
        }
    }
    else
    {
        int k, x;
        cin >> k >> x;
        for (int i = n; i > k; i--) a[i] = a[i - 1];
        a[k] = x;
        n++;
    }
}

return 0;

}