顺序表应用3：元素位置互换之移位算法（SDUT 3326）

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

const int maxn = 1000000;
struct node
{
    int *elem;
    int len;
};

void Creatlist(int len, struct node &list)
{
    list.elem = (int *)malloc(maxn*sizeof(int));
    // if(!list.elem) exit(OVERFLOW);
    list.len = len;
    for(int i = 0; i < len; i ++)
    {
        scanf("%d",&list.elem[i]);
    }
}
void Move(int m, struct node &list)
{
    for(int i = 0; i < m; i ++)
    {
        int x = list.elem[0];
        for(int j = 0; j < list.len - 1; j ++)
        {
            list.elem[j] = list.elem[j + 1];
        }
        list.elem[list.len - 1] = x;
    }
}
void print(struct node &list)
{
    for(int i = 0; i < list.len - 1; i ++)
        printf("%d ",list.elem[i]);
    printf("%d\n",list.elem[list.len-1]);
}
int main()
{
    int n, m, len;
    scanf("%d",&n);
    while(n --)
    {
        struct node list;
        scanf("%d%d", &len, &m);
        Creatlist(len,list);
        Move(m,list);
        print(list);
    }
    return 0;
}