有以下程序段，先改错，最后再编程实现所有函数的功能。 注：main()函数已给出，不得修改，提交时需要提交main函数。 #include<iostream.h> #include<stdlib.h> typedef int T class SeqList { private: T data; int MaxSize; //顺序表最多可以存放的元素个数。 int last; //顺序表最后一个元素的下标，初始值为-1。 void SeqList(int sz); void Input();//首先输入元素的个数，然后顺次输入元素的值。 void Output();//输出线性表的所有元素。 void Insert(const T& x, int i );//在线性表中第i个位置插入值为x的元素。 int Remove ( T & x );//从线性表中删除第一个值等于x的元素。 } SeqList(int sz){data = new T[sz];MaxSize = sz; SeqList.last = -1; } int main() { SeqList myList(100); myList.Input(); myList.Output (); int i; for( i=0;i<5;i++) myList.Insert(i+10,i); myList.Output (); for( i=10;i<15;i++) myList.Remove(i); myList.Output (); return 0; }

改错：

1. 在头文件iostream.h前面加上#include。

2. 在typedef int T后面加上分号;。

3. 在类定义的最后一个成员函数Remove()后面加上分号;。

4. 在SeqList(int sz)函数前面加上public:，使其成为公有函数。

正确的程序如下：

#include <iostream>
#include <stdlib.h>

using namespace std;

typedef int T;

class SeqList {
private:
    T* data;
    int MaxSize; // 顺序表最多可以存放的元素个数。
    int last; // 顺序表最后一个元素的下标，初始值为-1。

public:
    SeqList(int sz) {
        data = new T[sz];
        MaxSize = sz;
        last = -1;
    }

    void Input() {
        int n;
        cin >> n;
        for (int i = 0; i < n; i++) {
            cin >> data[i];
            last++;
        }
    }

    void Output() {
        for (int i = 0; i <= last; i++) {
            cout << data[i] << " ";
        }
        cout << endl;
    }

    void Insert(const T& x, int i) {
        if (last == MaxSize - 1) {
            cout << "Overflow!" << endl;
            return;
        }
        if (i < 1 || i > last + 2) {
            cout << "Position Error!" << endl;
            return;
        }
        for (int j = last; j >= i - 1; j--) {
            data[j + 1] = data[j];
        }
        data[i - 1] = x;
        last++;
    }

    int Remove(T& x) {
        if (last == -1) {
            cout << "Underflow!" << endl;
            return 0;
        }
        int i = 0;
        while (i <= last && data[i] != x) {
            i++;
        }
        if (i > last) {
            cout << "Not Found!" << endl;
            return 0;
        }
        x = data[i];
        for (int j = i; j < last; j++) {
            data[j] = data[j + 1];
        }
        last--;
        return 1;
    }
};

int main() {
    SeqList myList(100);
    myList.Input();
    myList.Output();
    for (int i = 0; i < 5; i++) {
        myList.Insert(i + 10, i);
    }
    myList.Output();
    for (int i = 10; i < 15; i++) {
        int x;
        myList.Remove(x);
    }
    myList.Output();
    return 0;
}