问题 A: DS顺序表--类实现

题目描述
实现顺序表的用C++语言和类实现顺序表

属性包括:数组、实际长度、最大长度(设定为1000)

操作包括:创建、插入、删除、查找

类定义参考

在这里插入图片描述
输入
第1行先输入n表示有n个数据,即n是实际长度;接着输入n个数据
第2行输入要插入的位置和新数据
第3行输入要插入的位置和新数据
第4行输入要删除的位置
第5行输入要删除的位置
第6行输入要查找的位置
第7行输入要查找的位置

输出
数据之间用空格隔开

第1行输出创建后的顺序表内容,包括顺序表实际长度和数据

每成功执行一次操作(插入或删除),输出执行后的顺序表内容

每成功执行一次查找,输出查找到的数据

如果执行操作失败(包括插入、删除、查找等失败),输出字符串error,不必输出顺序表内容

样例输入
6 11 22 33 44 55 66
3 777
1 888
1
9
0
5
样例输出
6 11 22 33 44 55 66
7 11 22 777 33 44 55 66
8 888 11 22 777 33 44 55 66
7 11 22 777 33 44 55 66
error
error
44
提示
第i个位置是逻辑意义的位置,从1开始,在实际编程用数组,从0开始,对应数组i-1位置

#include <iostream>

using namespace std;

#define INCREMENTSIZE 0


class SeqList{
	private:
		int *list;
		int size;
		int maxsize;
	public:
		SeqList() {
			maxsize = 1000;
			size = 0;
			list = new int[maxsize];
		}
		~SeqList() {
			if(!list)
				delete []list;
		}
		int list_size() {
			return size;
		}
		bool list_insert(int i, int item) {
			if(i<1 || i>size+1)
				return false;
			int j = size;
			for(j=size; j > i-1; j--)
				list[j] = list[j-1];
			list[j] = item;
			size++;
			return true;
		}
		bool list_del(int i) {
			if(i<1 || i > size)
				return false;
			int j;
			for(j = i-1; j<size-1; j++)
				list[j] = list[j+1];
			size--;
			return true;
		}
		bool list_get(int i) {
			if(i<1 || i>size)	
				return false;
			cout<<list[i-1]<<endl;
			return true;
		}
		
		void list_display() {
			cout<<size<<" ";
			for(int i=0; i<size; i++)
				cout<<list[i]<<" ";
			cout<<endl;
		}	
};

int main()
{
	int n;
	cin>>n;
	SeqList mylist;
	for(int i=1; i<=n; i++) {
		int num;
		cin>>num;
		mylist.list_insert(i, num);
	}
	mylist.list_display();
	
	int num, index;
	int times = 2;
	while(times--) {
		cin>>index>>num;
		if(!mylist.list_insert(index, num))
			cout<<"error"<<endl;
		else
			mylist.list_display();
	}
	
	times = 2;
	while(times--) {
		cin>>index;
		if(!mylist.list_del(index))
			cout<<"error"<<endl;
		else
			mylist.list_display();
	}
	
	times = 2;
	while(times--) {
		cin>>index;
		if(!mylist.list_get(index))
			cout<<"error"<<endl;
	}
	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Kim‘s blog

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值