写一下下列代码:有以下程序段,先改错,最后再编程实现所有函数的功能。 注: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; }
时间: 2024-01-03 14:04:51 浏览: 88
以下是修改后的代码,包括所有函数的实现:
```c++
#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;
cout << "请输入元素个数:";
cin >> n;
cout << "请输入元素:";
for (int i = 0; i < n; i++) {
cin >> data[i];
last++;
}
}
void Output() {
cout << "线性表中所有元素为:";
for (int i = 0; i <= last; i++) {
cout << data[i] << " ";
}
cout << endl;
}
void Insert(const T& x, int i) {
if (last == MaxSize - 1) {
cout << "线性表已满,无法插入!" << endl;
return;
}
if (i < 0 || i > last + 1) {
cout << "插入位置不合法!" << endl;
return;
}
for (int j = last; j >= i; j--) {
data[j + 1] = data[j];
}
data[i] = x;
last++;
cout << "已在位置" << i << "插入元素" << x << endl;
}
int Remove(T& x) {
if (last == -1) {
cout << "线性表为空,无法删除!" << endl;
return 0;
}
for (int i = 0; i <= last; i++) {
if (data[i] == x) {
for (int j = i + 1; j <= last; j++) {
data[j - 1] = data[j];
}
last--;
cout << "已删除元素" << x << endl;
return 1;
}
}
cout << "线性表中不存在元素" << x << endl;
return 0;
}
};
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 = i;
myList.Remove(x);
}
myList.Output();
return 0;
}
```
阅读全文