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);

int main()
{
    int n, k, *a;
    scanf("%d", &n);
    a = (int *)malloc(n * sizeof(int));
    for(int i = 0; i < n; i++){
        scanf("%d", &a[i]);
    }
    scanf("%d", &k);
    ringShift(a, n, k);
    for(int i = 0; i < n; i++)
        printf("%d ", a[i]);
    return 0;
}
void ringShift(int *a, int n, int k)
{
//循环移动后的数值仍然存入数组a中
    int *b;
    b = (int *)malloc(n * sizeof(int));
    for(int i = 0; i < n; i++){
        b[i] = a[i];
    }
    for(int i = 0; i < n; i++){
        if(i + k < n)   ///比n小时则是前面的向后挪了k位
            a[i+k] = b[i];
        else           ///反之，移出的数再从开头移入
            a[i+k-n] = b[i];
    }
    free(b);
}