JAVA----关于数组模拟链表的练习总结

看到马士兵老师在Java视频讲解到数组模拟链表的问题，自己试着写出了程序，现在总结一下以免以后又对这个问题产生疑惑。
首先列出程序代码:

public class ArrayToLinkList {
    public static void main(String[] args) {
        int[] a = new int[500];
        for(int i=0; i<a.length-1; i++) {
            a[i] = i+1;
        }
        a[a.length-1] = 0;
        int index = 0;
        int before = 0;
        int = 0;
        while(a[index] != index) {
            countThree++;
            if(countThree== 3) {
                countThree= 0;
                a[before] = a[index];

            }
            before = index;
            index = a[index];
        }

        System.out.println(a[index]);

    }
}

程序的目的是一个五百个数的数组，数三退一，最后算出数组在最后剩下的那个元素的下标。
这里总结如下：
一、数组的最后一个元素应该存储的是0。
二、a[0]的值是下一个数组元素的下标，也就是说循环中要用到下一个元素不是index++; 而应该是index=a[index];
三、因为程序是数三退一，所以数到三，也就是countThree==3时，当前index应该被退出，所以index之前的元素值不能为index 而应该变成 a[index]的值，这里需要用到index之前的元素，所以每次在index=a[index]之前要存储index值，即before=index;
四、上面条件满足之后就要让a[before] = a[index],这样就相当退出了当前index的元素。