输入移动位数后，函数不移动。我想可能是调用函数的地方错了吧！
[code
]#include <stdio.h>
#include <stdlib.h>
#define SIZE 10
void rotateArray(int *a, int m,int n);
int main()
{
    int array[SIZE],i,k;
    int *a=array;
    for(i=0;i<SIZE;i++)
    {
        scanf("%d",&array[i]);
    }
    printf("Before shifed,the array's elements are :\n");
    for(i=0;i<SIZE;i++)
    {
        printf("%d    ",array[i]);
    }
    printf("please input a number:\n");
    scanf("%d",&k);
    rotateArray(array,SIZE,k);    //调用右移函数
    printf("After shifed,the array's elements are :\n");
    for(i=0;i<SIZE;i++)
    {
        printf("%d    ",array[i]);
    }
    printf("\n");
    return 0;
}
void rotateArray(int *a,int n,int k)
{
    int p,q,pre_temp,m,temp;
    p=0;
    m=0;
    q=p;
    pre_temp=*a;
    while(m<n)    //每次移动只有一个数据到位，这里用m记下有多少个数据已到位
    {            
        do        
        {
            q=(q+k)%n;
            temp=pre_temp;
            pre_temp=*a;
            *a=temp;
            m++;
        }while(p!=q);
        if(m<n)
        {
            ++p;
            q=p;
            pre_temp=*a;
        }
    }
}[/code]

移位函数做如下修改正常。没仔细看你的算法，一般如果不申请另外空间的话只能先一位位移，然后再移k次，如果另外申请空间的话，可以一次移完，再复制回来就行。

void rotateArray(int *a, int n, int k)
{
    int p, q, pre_temp, m, temp;
    p = 0;
    m = 0;
    q = p;
    pre_temp = *a;
    while (m < n)    //每次移动只有一个数据到位，这里用m记下有多少个数据已到位
    {
        do
        {
            q = (q + k) % n;
            temp = *(a+p);
            *(a + p) = *(a+q);
            *(a + q) = temp;
            m++;
        } while (p != q);
        if (m < n)
        {
            ++p;
            q = p;
            pre_temp = *a;
        }
    }
}

C++ 中有个 std::rotate 函数，

对于 数组 等随机迭代器的算法是：将第0位移动到第(m+0)%n位，将原第(0+m)%n位移动到第(0+2*m)%n位，……。移完后，将第2位……。一共移动 最大公约数(m,n) 组。
例如 {0,1,2,3,4,5}右移2位，
先计算 gcd(6,2)=2，也就是需要移动2组
然后 a[0] 移动到 a[2]，原a[2] 移动到 a[4]，原a[4] 移动到 a[0]。
然后 a[1] 移动到 a[3]，原a[3] 移动到 a[5]，原a[5] 移动到 a[1]。

对于 链表 等双向迭代器的算法是：将左边倒序，将右边倒序，最后整体倒序。
例如 {0,1,2,3,4,5}右移2位，
左边倒序变为 1,0, 2,3,4,5
右边倒序变为 1,0, 5,4,3,2
整体倒序变为 2,3,4,5,0,1

哈哈，说实话，没看懂，链表这些都还没有学。嘿嘿

大概懂啦，写老哥