shi1068 发表于 2011-10-8 21:26:49

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

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

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

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

shi1068 发表于 2011-10-9 10:04:10

菜得要自杀 发表于 2011-10-8 23:08 static/image/common/back.gif
每一个元素都有一个属性，指向下一个元素。。。

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

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

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;
        Fish first;
        Fish last;
       
        /**
       * 添加功能，只写了这一个功能。。
       * @param fish
       */
        public void add(Fish fish){
                if(fishArr.length == this.length){
                        Fish[] tempFishArr = new Fish;
                        System.arraycopy(fishArr, 0, tempFishArr, 0, length);
                }
                fish.id = length;
                fishArr = 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;
        }
}
我也是新手，嘿嘿。。共同进步，应该是对的吧。

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

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

shi1068 发表于 2011-10-10 14:45:43

菜得要自杀 发表于 2011-10-9 13:55 static/image/common/back.gif
其实不这样也行的，模仿Iterator类写。。刚刚我写的时候没想起来。。

非常感谢 3Q~
一起进步哈 嘿嘿
页: [1]
查看完整版本: 求个用java编的用数组模拟链表的程序