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 
33 44 55 11 22 
44 55 11 22 33 

#include<iostream>
using namespace std;

class SeqList {
	int size;
	int* list;
public:
	SeqList();
	void list_cycleshift(int direct);//循环移动一位，direct表示方向，之后在利用for循环
	void list_disply();

};									

SeqList::SeqList() {
	cin >> size;
	list = new int[size];
	for (int i = 0; i < size; i++) {
		cin >> list[i];
	}
}
void SeqList::list_cycleshift(int direct) {
	int temp = 0;
	if (direct == 0) {
		temp = list[0];//保留第一个值
		for (int i = 1; i < size; i++) {
			list[i - 1] = list[i];//从第二个值开始，每个值左移一位
		}
		list[size - 1] = temp;//最后一个值变为temp，也就是第一个值
	}
	else {
		temp = list[size - 1];
		for (int i = size-2; i >=0; i--) {
			list[i+1] = list[i];
		}
		list[0] = temp;
	}
}
void SeqList::list_disply() {
	for (int i = 0; i < size; i++) {
		cout << list[i] << ' ';
	}
	cout << endl;
}
int main() {
	int direct, num;
	SeqList s;
	s.list_disply();
	cin >> direct >> num;
	for (int i = 0; i < num; i++) {
		s.list_cycleshift(direct);
	}
	s.list_disply();
	cin >> direct >> num;
	for (int i = 0; i < num; i++) {
		s.list_cycleshift(direct);
	}
	s.list_disply();
}