zzulioj1162循环移动（指针专题）

1162循环移动（指针专题）

题目描述
有n个整数，使前面各数顺序向后移动k个位置，移出的数再从开头移入。输出移动后的数组元素。
题目没有告诉你n的范围，希望你读入n之后用malloc()函数动态申请内存空间，不要提前定义数组的大小。不要偷懒哦。
另外要求定义并使用函数ringShift()
void ringShift(int *a, int n, int k)
{
//循环移动后的数值仍然存入数组a中
}

输入
输入分3行，第一行是一个整数n，第二行是n个整数，用空格隔开。第三行是一个整数k。

输出
输出n个整数，由空格隔开。输出占一行。

样例输入
6
1 2 3 4 5 6
2
样例输出
5 6 1 2 3 4

代码展示一

#include<stdio.h>
#include<stdlib.h>
void ringShift(int *a,int n,int k);   //循环移动后的数值仍然存入数组a中
int main()
{
	int i,n,k,*a=NULL;
	scanf("%d",&n);   //输入整数n
	a=(int *)malloc(n*sizeof(int));   //为整型指针动态分配内存
	//输入n个整数
	for(i=0;i<n;i++)
	scanf("%d",&a[i]);
	//输入整数k
	scanf("%d",&k);
	//利用函数进行循环移动
	ringShift(a,n,k);
	//输出循环移动后的数组元素
	for(i=0;i<n;i++)
	printf("%d ",a[i]);
	//释放分配的内存空间
	free(a);
	return 0;	
} 

void ringShift(int *a,int n,int k)
{
	int i,*b=NULL;
	b=(int *)malloc(n*sizeof(int));
	//将数组a的元素复制给数组b
	for(i=0;i<n;i++)
	b[i]=a[i];
	//进行循环移动操作
	for(i=0;i<n;i++)
	{
		if(i+k<n)  //若i+k小于n说明移位后不会超过数组长度
			a[i+k]=b[i];
		else
			a[i+k-n]=b[i];	
	}
	free(b);
}

说明
a[i+k]=b[i];也可以写成*(a+i+k)=*(b+i);

a=(int *)malloc(n *sizeof(int)); 开辟动态内存区，将地址转换成int *型，然后放在a中，

(int *)的目的是让计算机知道，如何去划分这个开辟的空间,因为char、int 、long这些类型的字节大小是不一样的