建立顺序表的类,属性包括:数组、实际长度、最大长度(设定为1000)
该类具有以下成员函数:
构造函数:实现顺序表的初始化。
插入多个数据的multiinsert(int i, int n, int item[])函数,实现在第i个位置,连续插入来自数组item的n个数据,即从位置i开始插入多个数据。
删除多个数据的multidel(int i, int n)函数,实现从第i个位置开始,连续删除n个数据,即从位置i开始删除多个数据。
编写main函数测试该顺序表类。
输入
第1行先输入n表示有n个数据,即n是实际长度;接着输入n个数据
第2行先输入i表示插入开始的位置,再输入k表示有k个插入数据,接着输入k个数据
第3行先输入i表示删除开始的位置,再输入k表示要删除k个数据
输出
顺序表内容包括顺序表的实际长度和数据,数据之间用空格隔开
第1行输出创建后的顺序表内容
第2行输出执行连续插入后的顺序表内容
第3行输出执行连续删除后的顺序表内容
样例输入
6 11 22 33 44 55 66
2 3 99 88 77
4 5
样例输出
6 11 22 33 44 55 66
9 11 99 88 77 22 33 44 55 66
4 11 99 88 66
#include<iostream> using namespace std; #define ok 0 #define error -1 class SeqList{ private: int *list; int maxsize; int size; public: SeqList(); ~SeqList(); int list_size(); int list_insert(int i,int item); int list_del(int i); int list_get(int i); void list_display(); int multiinsert(int i, int n, int item[]); int multidel(int i, int n); }; SeqList::SeqList(){ maxsize = 1000; size = 0; list = new int[maxsize]; } SeqList::~SeqList(){ delete []list; } int SeqList::list_size(){ return size; } void SeqList::list_display(){ int i; cout << size << ' '; for(i=0;i<size-1;i++) cout << list[i] << ' '; cout << list[size-1] << ' ' << endl; } int SeqList::list_insert(int i,int item){ if(i<1||i>size+1) return error; else{ int n; for(n=size;n>=i;n--) list[n] = list[n-1]; list[i-1] = item; size++; return ok; } } int SeqList::list_get(int i){ if (i<1||i>size) return error; else{ cout << list[i-1] << endl; return ok; } } int SeqList::list_del(int i){ if (i<1||i>size) return error; else{ int n; for(n=i-1;n<size-1;n++) list[n] = list[n+1]; list[size-1] = 0; size--; return ok; } } int SeqList::multiinsert(int i, int n, int item[]){ int k,itemNB; for(k=0;k<n;k++){ itemNB = item[k]; list_insert(i+k,itemNB); } return ok; } int SeqList::multidel(int i, int n){ int j; for(j=0;j<n;j++){ list_del(i); } return ok; } int main(){ int i,j,n,size,item[1000],itemNB; //定义一个和类限制等大的数组用于后续放置,j为角标 SeqList LIST; cin >> size; for(i=1;i<=size;i++){ cin >> itemNB; LIST.list_insert(i,itemNB); } LIST.list_display(); cin >> j >> n; for(i=0;i<n;i++){ cin >> itemNB; item[i] = itemNB; } LIST.multiinsert(j,n,item); LIST.list_display(); cin >> j >> n; LIST.multidel(j,n); LIST.list_display(); return 0; }
因为最近笔记本B面裂了准备去修,复杂些的会优先加上注释,所以在家先把代码和题目贴上来以后补文字,有疑问可以在下面留言。