C++ 数据结构 :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;

#define ok 0
#define error -1

class SeqList {
	private:
		int *list;
		int maxsize;
		int size;
	public:
		SeqList() {
			maxsize = 1000;
			size =  0;
			list = new int[maxsize];
		}
		~SeqList() {
			delete []list;
		}
		int push_back(int i) {
			list[size]=i;
			size++;
		}
		void list_display() {
			for(int i=0; i<size; i++) {
				cout<<list[i]<<" ";
			}
			cout<<endl;
		}
		int lixt_move(bool d,int n) {
			int *temp=new int[size];
				for(int i=0;i<size;i++){
					temp[i]=list[i];
					
				}
			if(!d) { //左移
				for(int i=0; i<size-n; i++) {
					list[i]=temp[i+n];
				} 
				for(int i=size-n; i<size; i++) {
					list[i]=temp[i-(size-n)];
				}
				
				list_display();
				return 0;
			} else { //右移
				for(int i=n;i<size;i++){
					list[i]=temp[i-n]; 
				} 
				for(int i=0;i<n;i++){
					list[i]=temp[size-n+i];
				}
				list_display();
				return 0;	
			}
			delete []temp;
		}
};

int main() {
	int n;
	int a;
	bool d;
	cin >> n;
	SeqList s;
	for(int i=0; i<n; i++) {
		cin>>a;
		s.push_back(a);
	}
	s.list_display();
	cin>>d>>a;
	s.lixt_move(d,a);
	cin>>d>>a;
	s.lixt_move(d,a);
	return 0;
}
  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值