arrreverse.c

《数据结构》教材源程序,可以让你轻松的根据教材学习数据结构

#define MAXSIZE 20
typedef int list[MAXSIZE]; /*整型数组的类型定义*/
     int length;          /*数组实际所含元素的个数*/
void reverse(list a,int l,int r)
{ /*将数组a中从下标为l的元素开始到下标为r的元素构成的子数组段进行逆转*/
   int temp;
   if (l<r)
     {
       reverse(a,l+1,r-1);
       temp=a[l];   /*将下标为l的元素和下标为r的元素的值进行交换*/
       a[l]=a[r];
       a[r]=temp;
      }
}
main()
{ list a;
  int i,n;
  printf("input n:");
  scanf("%d",&n);
  printf("\ninput array:");
  for (i=0;i<n;++i)
      scanf("%d",&a[i]);
  reverse(a,0,n-1);
  printf("\n");
  for (i=0;i<n;++i)
     printf("%4d",a[i]);
}