求个用java编的用数组模拟链表的程序

shi1068

麻烦哪位大侠给我参考下啊
在下非常感谢  用数组模拟链表的一个例子程序

菜得要自杀

每一个元素都有一个属性，指向下一个元素。。。

shi1068

菜得要自杀 发表于 2011-10-8 23:08

                               
登录/注册后可看大图

每一个元素都有一个属性，指向下一个元素。。。

因为是刚学java
所以我想要个例子程序

菜得要自杀

package Server;

public class Demo 
{
        public static void main(String[] args) 
        {
                System.out.println("Hello World!");
        }
}

class Fish{
        int id;
        Fish next;
        Fish back;
}

class FishQun{//鱼群我不知道单词是什么，就这样写了，你理解就行。
        private int length = 0;
        Fish[] fishArr = new Fish[10];
        Fish first;
        Fish last;
        
        /**
         * 添加功能，只写了这一个功能。。
         * @param fish
         */
        public void add(Fish fish){
                if(fishArr.length == this.length){
                        Fish[] tempFishArr = new Fish[length*3/2+1];
                        System.arraycopy(fishArr, 0, tempFishArr, 0, length);
                }
                fish.id = length;
                fishArr[length++] = fish;
                
                if(length <= 0) {
                        first = fish;
                        last = fish;
                        fish.next = fish;
                        fish.back = fish;
                } else {
                        last.next = fish;
                        fish.back = last;
                        fish.next = first;
                        first.back = fish;
                        last = fish;
                }
                
        }

        public int length(){
                return length;
        }
}

我也是新手，嘿嘿。。共同进步，应该是对的吧。

菜得要自杀

其实不这样也行的，模仿Iterator类写。。刚刚我写的时候没想起来。。

shi1068

菜得要自杀 发表于 2011-10-9 13:55

                               
登录/注册后可看大图

其实不这样也行的，模仿Iterator类写。。刚刚我写的时候没想起来。。

非常感谢 3Q~
一起进步哈 嘿嘿