D. DS顺序表之循环移位

【题目描述】

顺序表的移位是循环移位，例如顺序表：1，2，3，4，5，6。如果左移1位，即原来的头元素移动到末尾，其它元素向左移1位，变成2，3，4，5，6，1。同理，如果右移1位，即原来的尾元素移动到头，其它元素向右移1位，变成6，1，2，3，4，5。以下是移位的多个例子：

原数据：1，2，3，4，5，6

左移3位：4，5，6，1，2，3，与原数据对比

右移4位：3，4，5，6，1，2，与原数据对比

请编写程序实现顺序表的循环移位操作

【输入】

第1行输入n表示顺序表包含的·n个数据

第2行输入n个数据，数据是小于100的正整数

第3行输入移动方向和移动的位数，左移方向为0，右移方向为1

第4行输入移动方向和移动的位数，左移方向为0，右移方向为1

注意：移动操作是针对上一次移动后的结果进行的

【输出】

第一行输出创建后，顺序表内的所有数据，数据之间用空格隔开

第二行输出第一次移位操作后，顺序表内的所有数据，数据之间用空格隔开

第三行输出第二次移位操作后，顺序表内的所有数据，数据之间用空格隔开

【输入样例】

5
11 22 33 44 55
0 2
1 4

【输出样例】

11 22 33 44 55 \n
33 44 55 11 22 \n
44 55 11 22 33 \n

#include<iostream>
using namespace std;

class CircleList {
private:
	int* List;
	int size;
	int Maxsize;
public:
	CircleList(int n) {
		size = 0;
		Maxsize = 1000;
		List = new int[Maxsize];
		for (int i = 0; i < n; i++) {
			cin >> List[i];
			size++;
		}
	}
	~CircleList() {
		delete[]List;
	}
	int circulate(int flag, int num) {//arr用于
		while (num > size) {//把移动个数控制在size内，提高效率
			num -= size;
		}
		if (flag == 0) {//表示左移
			while (num--) {//每次一位一位的移动
				int temp = List[0];//保存第一位元素，因为要换到最后一个，特殊性
				for (int i = 0; i <= size-1; i++) {   //i从0开始，是因为，数组第一位由第二位前移得到。
					List[i] = List[i + 1];//元素前移
				}
				List[size - 1] = temp;
			}
		}
		else {//表示右移
			while (num--) {
				int temp = List[size - 1];//最后一位数特殊，要换到第一位
				for (int i = size-1; i > 0; i--) {    //size-1开始，是因为最后一位由倒数第二位右移得到
					List[i] = List[i - 1];
				}
				List[0] = temp;
			}
		}
		return 1;
	}
	void display() {
		for (int i = 0; i < size; i++) {
			cout << List[i] << " ";
		}
		cout << endl;
	}
};
int main() {
	int n;
	cin >> n;
	CircleList list(n);
	list.display();
	
	int times = 2;
	while (times--) {
		int flag, num;
		cin >> flag >> num;
		list.circulate(flag, num);
		list.display();
	}
	
	return 0;
}