习题－1.c

数据结构用C语言实现

#include "stdio.h"
#define n 100
void RSh(int A[],int k)//把数组A的元素循环右移k位,只用一个辅助存储空间
{
  	int i,p,j,temp,l;
	for(i=1;i<=k;i++)
   		 if(n%i==0&&k%i==0) p=i;//求n和k的最大公约数p
  	for(i=0;i<p;i++) 
  	{
   		 j=i;l=(i+k)%n;temp=A[i];
    		while(l!=i)
    		{
      			A[j]=temp;
      			temp=A[l];
     			 A[l]=A[j];
     			 j=l;l=(j+k)%n;
    		}// 循环右移一步
    		A[i]=temp;
  	}//for
}//RSh
void main()
{
	int A[n],k;
	//初始化A[n]
	RSh(A,k);
}