建设网站的情况说明,佛山网站设计网站公司,wordpress加动效,网站源代码制作时间限制1秒内存限制128兆字节题目描述用C语言和类实现顺序表属性包括#xff1a;数组、实际长度、最大长度#xff08;设定为1000#xff09;操作包括#xff1a;创建、插入、删除、查找类定义参考输入第1行先输入n表示有n个数据#xff0c;即n是实际长度;接着输入n个数据…时间限制1秒内存限制128兆字节题目描述用C语言和类实现顺序表属性包括数组、实际长度、最大长度设定为1000操作包括创建、插入、删除、查找类定义参考输入第1行先输入n表示有n个数据即n是实际长度;接着输入n个数据 第2行输入要插入的位置和新数据 第3行输入要插入的位置和新数据 第4行输入要删除的位置 第5行输入要删除的位置第6行输入要查找的位置第7行输入要查找的位置输出数据之间用空格隔开第1行输出创建后的顺序表内容包括顺序表实际长度和数据每成功执行一次操作插入或删除输出执行后的顺序表内容每成功执行一次查找输出查找到的数据如果执行操作失败包括插入、删除、查找等失败输出字符串error不必输出顺序表内容样例查看模式正常显示查看格式输入样例1-复制输出样例1提示第i个位置是逻辑意义的位置从1开始在实际编程用数组从0开始对应数组i-1位置#includeiostream
using namespace std;
#define ok 0
#define error -1class SeqList
{
private:int* list;int maxsize;int size;
public :SeqList();SeqList(int *l,int s);~SeqList();int list_size();int list_inser(int i, int item);int list_del(int i);int list_get(int i);void list_display();void push(int item);
};
SeqList::SeqList()
{maxsize 1000;size 0;list new int[maxsize];//直接创建的数组的最长长度为max
}
SeqList::SeqList(int* l, int s)
{list new int[s];for (int i 0; i s; i){list[i] l[i];}size s;
}
SeqList::~SeqList()
{delete[]list;
}
//第i个位置是逻辑意义的位置从1开始在实际编程用数组从0开始对应数组i-1位置
int SeqList::list_inser(int i, int item)
{//数组多一个//插到i位置上//从后往前开始往后排if (i size1 || i 0 || size maxsize){return error;}else{for (int j size; j i; j--){list[j] list[j - 1];}list[i - 1] item;//要插入的项size 1;return ok;}
}
int SeqList::list_size()
{return size;
}
int SeqList::list_del(int i)
{if (i size || i 0){return error;}else{//从前往后for (int j i - 1; j size; j){list[j] list[j 1];}size - 1;return ok;}
}
int SeqList::list_get(int i)
{if (i size || i 0){return error;}else{return list[i-1];}
}
void SeqList::list_display()
{cout size ;for (int i 0; i size; i){cout list[i] ;}cout endl;
}
void SeqList::push(int item)
{list[size] item;size;
}
int main()
{int size;cin size;int* list new int[size];for (int i 0; i size; i){cin list[i];}SeqList s;//由于有参与无参只能出现一个而且题目很明显是要调用无参构造所以只能在构建一个成员方法for (int i 0; i size; i){s.push(list[i]);}s.list_display();int index, number;cin index number;if (s.list_inser(index, number)ok){s.list_display();}else{cout error endl;}cin index number;if (s.list_inser(index, number) ok){s.list_display();}else{cout error endl;}cin index;if (s.list_del(index) ok){s.list_display();}else{cout error endl;}cin index;if (s.list_del(index)ok){s.list_display();}else{cout error endl;}cin index;if (s.list_del(index) ok){s.list_display();}else{cout error endl;}cin index;if (index s.list_size() 1 || index 0){cout error endl;}{cout s.list_get(index) endl;}return 0;
}
