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 INCREMENTSIZE 0
#define left  0
#define right  1


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;
		}
		
		void list_display() {
		//	cout<<size<<" ";
			for(int i=0; i<size; i++)
				cout<<list[i]<<" ";
			cout<<endl;
		}	
		
		void transport(int direction, int num) {
			int *newList = new int[size];
			if(direction == left)
				num = -num;
			for(int i=0; i < size; i++) 
				newList[(i+num+size)%size] = list[i];
			for(int i=0; i < size; i++)
				list[i] = newList[i];
			delete []newList;
		}
};

int main()
{
	int n;
	SeqList mylist;
	cin>>n;
	int num;
	for(int i=1; i<=n; i++){
		cin>>num;
		mylist.list_insert(i, num);
	}
	mylist.list_display();
	int d;
	cin>>d>>num;
	mylist.transport(d, num);
	mylist.list_display();
	cin>>d>>num;
	mylist.transport(d, num);
	mylist.list_display();
	return 0;
}

标签：mylist,int,list,表之,num,DS,移位,size
来源： https://blog.csdn.net/charenCsdn/article/details/112072572