编制C/C++程序,利用顺序存储方式实现下列功能

1、 编制C/C++程序,利用顺序存储方式实现下列功能:从键盘输入数据建立一个线性表(整数),并输出该线性表;然后根据屏幕提示,进行数据的插入或删除等操作,并在插入或删除数据后输出线性表。如图所示:

img

代码(C++):

#include <bits/stdc++.h>
using namespace std;
int main() {
    cout << "请输入线性表的整数个数n:\n";
    int n;
    cin >> n;
    int *a = new int[n + 1];
    cout << "顺序表初始化完成\n请输入线性表的各个元素:\n";
    for (int i = 0; i < n; ++i) {
        cin >> a[i];
    }
    cout << "原始线性表如下:\n";
    for (int i = 0; i < n; ++i) {
        cout << a[i] << ' ';
    }
    cout << "\n请输入要插入的元素及其插的位置:\n";
    int k, pos;
    cin >> k >> pos;
    for (int i = n; i >= pos; --i) {
        a[i] = a[i - 1];
    }
    a[pos - 1] = k;
    ++n;
    cout << "插入之后的数组:\n";
    for (int i = 0; i < n; ++i) {
        cout << a[i] << ' ';
    }
    cout << "\n请输入要删除的元素的位置:\n";
    cin >> pos;
    for (int i = pos; i <= n; ++i) {
        a[pos - 1] = a[pos];
    }
    --n;
    cout << "删除之后的数组:\n";
    for (int i = 0; i < n; ++i) {
        cout << a[i] << ' ';
    }
    cout << "\n03 张三\n";
    system("pause");
    return 0;
}

我只是个小学蒟蒻,有不清楚的地方可以私信。
回答问题不易,望采纳哦~thanks

我帮你解决