题目描述
已知顺序表的类界面和部分实现
代码语言：javascript复制#include <iostream>
using namespace std;
#define OK 0
#define ERROR -1
//顺序表类定义
class SeqList {
private:
int *list; //元素数组
int maxsize; //顺序表最大长度
int size; //顺序表实际长度
public:
~SeqList(); //析构函数
//顺序表其他操作
SeqList(int max=0); //构造函数，动态创建顺序表，设置顺序表最大长度
int Insert(int item, int i);//插入一个元素
int DEL(int i); //删除一个元素，返回删除的元素值
int get_i(int i); //返回第i位置元素
void print(); //打印顺序表所有数据
};
SeqList::~SeqList() //析构函数
{ delete []list; }
//完成其他顺序表函数和主函数
//end main请完成顺序表类的其他部分填空和主函数，实现题目的输入和输出要求
输入
第1行先输入n表示有n个数据，即n是实际长度；接着输入n个数据 第2行输入要插入的位置和新数据 第3行输入要插入的位置和新数据 第4行输入要删除的位置 第5行输入要删除的位置 第6行输入要查找的位置 第7行输入要查找的位置
输出
数据之间用空格隔开
第1行输出创建后的顺序表内容
接着每一次操作后，如果操作成功则输出顺序表内容，如果操作失败（包括插入、删除、查找等失败），输出字符串error，不必输出顺序表内容
输入样例1
6 11 22 33 44 55 66 3 777 1 888 1 9 0 5
输出样例1
11 22 33 44 55 66 11 22 777 33 44 55 66 888 11 22 777 33 44 55 66 11 22 777 33 44 55 66 error error 44
思路分析
这里讲讲我遇到的几个坑，一个是判断合法的情况，最好在函数体里面输出error，如果根据返回值来判断合法，会有一种情况就是返回值本身的值为-1或0……
还有就是插入也会有不合法的情况，但如果插入的位置比现有的长度多一个是可以的，即尾插，其他的不行。
AC代码
代码语言：javascript复制SeqList::SeqList(int max) {
list = new int[max];
size = 0;
maxsize = max;
}
int SeqList::Insert(int item, int i) {
if (i > size 1 || i < 1) {
cout << "error" << endl;
return ERROR;
}
if ( size > maxsize) {
int* p = new int[ maxsize];
for (int index = 0; index < size - 1; index )
p[index] = list[index];
delete[] list;
list = p;
}
for (int index = size - 1; index >= i; index--) {
list[index] = list[index - 1];
}
list[i - 1] = item;
return 0;
}
int SeqList::DEL(int i) {
if (i > size || i < 1) {
cout << "error" << endl;
return ERROR;
}
int temp = list[i - 1];
size--;
for (int index = i - 1; index < size; index ) {
list[index] = list[index 1];
}
print();
return temp;
}
int SeqList::get_i(int i) {
if (i > size || i < 1) {
cout << "error" << endl;
return ERROR;
}
cout << list[i - 1] << endl;
return list[i - 1];
}
void SeqList::print() {
cout << list[0];
for (int i = 1; i < size; i )
cout << ' ' << list[i];
cout << endl;
}
int main() {
int n, temp, i;
cin >> n;
SeqList List(n);
for (i = 1; i <= n; i ) {
cin >> temp;
List.Insert(temp, i);
}
List.print();
cin >> i >> temp;
if(List.Insert(temp, i)!=ERROR)
List.print();
cin >> i >> temp;
if(List.Insert(temp, i)!=ERROR)
List.print();
cin >> i;
List.DEL(i);
cin >> i;
List.DEL(i);
cin >> i;
List.get_i(i);
cin >> i;
List.get_i(i);
}
