西北工业大学NOJ数据结构—011循环右移_noj循环移位

这个题......不知道是不是我理解错了......反正我觉得可能是所有作业中最简单的一个（真）

大概说一下思路

1.用附加储存记录下最后一个元素，把之前的所有元素向右移动一个，最后把记录下的数值赋值到第一个位置

2.循环k次

....没了  就酱 上代码（づ￣3￣）づ╭❤～

#include<stdio.h>
#include<stdlib.h>
 
typedef struct array{
	int *data;//
}array;
 
array *creat(int k)
{//动态申请一个长度为k+1的数组
	array *pa;
	pa=(array*)malloc(sizeof(array));
	pa->data=(int*)malloc(sizeof(int)*(k+1));//多申请一个（其实无所谓= =）
	return pa;
}
 
int main()
{
	int n,k;
	scanf("%d",&n);//输入数组长度n
	scanf("%d",&k);//输入要后移的位数k
	array *pa;
	pa=creat(n);
	int i=0;
	pa->data[0]=0;
	for(i=1;i<n+1;i++)
		scanf("%d",&pa->data[i]);//输入数组的第一位到第n位
	int t,j;
	for(i=0;i<k;i++){//以下程序循环k次 每次使得每个元素向后移动一位
		t=pa->data[n];//用一个变量记录下每次循环时的最后一个元素
		for(j=n;j>1;j--){
			pa->data[j]=pa->data[j-1];//将之前元素依此向后覆盖
		}
		pa->data[1]=t;//将之前记录下的最后一个元素放在第一位
	}
	for(i=1;i<n+1;i++)
		printf("%d ",pa->data[i]);//输出
	return 0;
}