SWUSTOJ#1101: 顺序表中数据的循环移动

1101: 顺序表中数据的循环移动

题目描述

设有长度为n（n>1）的顺序表R，将R中保存的序列循环左移P（0 < P <
n）个位置，即将R中的数据由（x0,x1,…,xn-1）变换为(xp,xp+1,…,xn-1,x0,x1,…,xp-1)。如果p值不合法，输出“error!”。

输入

第一行为数据元素个数n； 第二行为n个整数； 第三行为要左移的位数p

输出

移动后的序列。

样例输入

10
1 2 3 4 5 6 7 8 9 10
5

样例输出

6 7 8 9 10 1 2 3 4 5

#include<bits/stdc++.h> 
# define maxsize 50
using namespace std;
struct link
{
	int data;
	link *next;
};
link *store(link *&p,int n,int a[])
{
	p=new link;
	p->next=NULL;
	p->data=a[0];
	link *l=p,*s;
	for(int i=1;i<n;i++)
	{
		s=new link;
		s->data=a[i];
		s->next=NULL;
		l->next=s;
		l=s;
	}
	return l;
}
void move(link *&p1,link *&p2,int num)
{
	link *l1;
	for(int i=0;i<num;i++)
	{
		l1=p1;
		p1=p1->next;
		l1->next=NULL;		
		p2->next=l1;
		p2=l1;
	}
}
void Cout(link *&p)
{
	while(p!=NULL)
	{
		cout << p->data << ' ';
		p=p->next;
	}
}
int main()
{
	int n,a[maxsize],num;
	cin >> n;
	for(int i=0;i<n;i++)
	{
		cin >> a[i];
	}
	cin >> num;
	link *p,*p1;
	p1=store(p,n,a);
	move(p,p1,num);
	if(num<n&&num>0) Cout(p);
	else cout << "error!";
	return 0;
}