我设想的是用一个数组A[3][10]来实现,我想这应该不算题目所说的辅助存储空间吧.

这个“数组的每个元素只被访问一次”该怎么理解呢？是不是只能读一次后就再也不能读和写了，我觉得再写也是访问了(在操作系统上是这么定义的)。

我觉其实可以利用数组的下标值来做。

:)

我觉得你这样把数组的原来存储顺序都给破坏了，应该不行吧,
而且你不停的读写了A[0]，这与题意“数组的每个元素只被访问一次”不符吧

 //如果第一个存放不是自身的元素是a[1000],即1000就是所要找的位置
    if(i=1000)
      return i;
 

 //如果第一个存放就不是自身元素,则人工进行循环,原因下面叙述.
 if(0 == i)
  {
   i=a[0];
   a[0]=0;
  }

 //循环进行条件a[i]!=i;
 //一旦元素被遍历,则先元素指向的元素赋值给i,然后将元素指向自身a[i]=i;
 //因为即要保存元素,又要保存元素指向的元素 需要交换必须有tmp变量
 //这就是人工循环i=0的原因,因为a[0]已经被遍历 且遍历之后a[0]被赋值0
 //所以a[0]可以用来做tmp变量
 //只不过交换之后要对a[0]赋值0,利用之后要还原现场,呵呵

    while(a[i]!=i)
     {
         a[0] =a[i];
         a[i]=i;
         i=a[0];
   a[0]=0;
      }
 //循环必能退出,因为如果每个a[i]存放都是i的话 就与题目1001数组存放1-1000矛盾.
 return i;
}