【id:737】【8分】A. 【程序填空】顺序表类定义

题目描述

已知顺序表的类界面和部分实现

请完成顺序表类的其他部分填空和主函数，实现题目的输入和输出要求

提示：第i个位置是逻辑意义的位置，从1开始，在实际编程用数组，从0开始，对应数组i-1位置 

输入

第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

AC代码

#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();				//打印顺序表所有数据
	void multiinsert(int i,int k,int item[])
	{
		int j = 0;
		while (k--)
		{
			Insert(item[j++], i++);
		}
	}
	void multidel(int i, int k)
	{
		int j = 0;
		while (k--)
		{
			DEL(i);
		}
	}
};

SeqList::~SeqList()			//析构函数
{
	delete[]list;
}

//完成其他顺序表函数和主函数
/********** Write your code here! **********/
SeqList::SeqList(int max )
{
	maxsize = 1000;
	size = max;
	list = new int[1000];
	int i = 0;
	for (i = 0; i < max; i++)
	{
		cin >> list[i];
	}
}

int SeqList::Insert(int item, int i)
{
	if (i <= 0 || i > size+1)
		return 0;
	for (int j = size; j >= i; j--)
	{
		list[j] = list[j - 1];
	}
	list[i - 1] = item;
	size++;
	return 1;
}

int SeqList::DEL(int i)
{
	if (i <= 0 || i > size)
		return 0;
	int zhi = list[i - 1];
	for (int j = i-1; j<size-1;j++)
	{
		list[j] = list[j +1 ];
	}
	size--;
	return zhi;
}

int SeqList::get_i(int i)
{
	if (i <= 0 || i > size)
		return 0;
	return list[i - 1];
}

void SeqList::print()
{
	cout<< size << " ";
	for (int i = 0; i < size; i++)
	{
		cout << list[i]<< " ";	
	}
	cout << endl;
}

int main()
{
	int n;
	cin >> n;
	SeqList biao(n);
	biao.print();

	int i, k, item[20];
	cin >> i >> k;
	int j;
	for (j = 0; j < k; j++)
	{
		cin >> item[j];
	}
	biao.multiinsert(i, k, item);
	biao.print();

	cin >> i >> k;
	biao.multidel(i, k);
	biao.print();

}

/*******************************************/
//end main

（by 归忆）