【数据结构】 - 将n(n＞1)个序列循环左移P个位置，即{X0,X1,…,Xn-1}变换为{Xp,Xp+1,…,Xn-1,X0,X1,…,Xp-1}

题目：设将n(n>1)个整数存放到一维数组R中，设计一个算法，将R中的序列循环左移P（0<P<n）个位置，即将R中的数据由{X0,X1,…,Xn-1}变换为{Xp,Xp+1,…,Xn-1,X0,X1,…,Xp-1}。要求：写出本题的算法描述。

我的代码：

#include <iostream>
using namespace std;
int main()
{
	int a[100]={0};
	int n,p;
	cout<<"请输入元素的个数：";
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	cout<<"请输入要改变的位置序号：";
	cin>>p;
	
	for(int i=0;i<p;i++)        //将Xp从p位置移动到0位置所需要的次数
	{
		int t = a[0];           //保存序列第一个数据，以免丢失、覆盖
		for(int j=0;j<n-1;j++)  //全部元素向左移动一个位置
		{
			a[j]=a[j+1];
		}
		a[n-1]=t;
		cout<<"第"<<i+1<<"次输出:     ";
		for(int j=0;j<n;j++)
		{
			cout<<a[j];
		}
		cout<<endl;
	}
	return 0;
} 

书中代码：注释为自己理解。

#include <iostream>
#define N 50 
using namespace std;
void Reverse(int R[],int l,int r)   //反向操作
{
	int i,j;
	int temp;
	for(i=l,j=r;i<j;++i,--j)
	{
		temp = R[i];
		R[i]=R[j];
		R[j]=temp;
	}
}
void RCR(int R[],int n,int p)  
{
	if(p<=0||p>=n)
	{
		cout<<"ERROR"<<endl;
	}
	else                     //例如  1 2 3 / 4 5 6 7 -》 4 5 6 7 / 1 2 3  
	{
		Reverse(R,0,p-1);    //1~3反向 -》 3 2 1
		Reverse(R,p,n-1);    //4~7反向 -》 7 6 5 4   序列为：3 2 1 / 7 6 5 4
		Reverse(R,0,n-1);    //将上述序列反向         序列为：4 5 6 7 / 1 2 3
	}
}
int main()
{
	int L,i;
	int R[N],n;
	cin>>L;
	cin>>n;
	for(i=0;i<=n-1;++i)
	{
		cin>>R[i];
	}
	RCR(R,n,L);
	for(i=0;i<=n-1;++i)
	{
		cout<<R[i]<<" ";
	}
	cout<<endl;
	return 0;
} 

 

以上代码如有错误，请多多指教。