题目描述
顺序表的移位是循环移位,例如顺序表: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();
}