1162: 循环移动（指针专题）

Description

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

Input

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

Output

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

Sample Input

61 2 3 4 5 62

Sample Output

5 6 1 2 3 4

HINT

#include <stdio.h>
#include <stdlib.h>
void ringShift(int *a, int n, int k);//循环移动后的数值仍然存入数组a中
int main()
{

    int i,n,k;
    scanf("%d",&n);
    int *p=(int *)malloc(n*sizeof(int));

    for(i=0; i<n; i++)
        scanf("%d",&p[i]);
    scanf("%d",&k);
ringShift(p,n,k);
    return 0;
}
void ringShift(int *p, int n, int k)
{
    int i;
    int a=0;
    int *q=(int *)malloc(n*sizeof(int));
    for(i=0; i<k; i++)
        *(q+i)=*(p+n-i-1);//后面所要移动的数字提出来
    for(i=0; i<n-k; i++)
        *(p+n-1-i)= *(p+n-k-i-1);//前面的数字后移
    for(i=k-1; i>=0; i--)
    {
        *(p+i) = *(q+a);//后面的数字提到前面
        a++;
    }
    for(i=0; i<n; i++)
    {
        if(i==0)
            printf("%d",*(p+i));
        else
            printf(" %d",*(p+i));
    }
    printf("\n");

}