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

shi1068

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

菜得要自杀

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

shi1068

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

                               
登录/注册后可看大图

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

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

菜得要自杀

1. package Server;
   
2. 
   
3. public class Demo
   
4. {
   
5.         public static void main(String[] args)
   
6.         {
   
7.                 System.out.println("Hello World!");
   
8.         }
   
9. }
   
10. 
    
11. class Fish{
    
12.         int id;
    
13.         Fish next;
    
14.         Fish back;
    
15. }
    
16. 
    
17. class FishQun{//鱼群我不知道单词是什么，就这样写了，你理解就行。
    
18.         private int length = 0;
    
19.         Fish[] fishArr = new Fish[10];
    
20.         Fish first;
    
21.         Fish last;
    
22.        
    
23.         /**
    
24.          * 添加功能，只写了这一个功能。。
    
25.          * @param fish
    
26.          */
    
27.         public void add(Fish fish){
    
28.                 if(fishArr.length == this.length){
    
29.                         Fish[] tempFishArr = new Fish[length*3/2+1];
    
30.                         System.arraycopy(fishArr, 0, tempFishArr, 0, length);
    
31.                 }
    
32.                 fish.id = length;
    
33.                 fishArr[length++] = fish;
    
34.                
    
35.                 if(length <= 0) {
    
36.                         first = fish;
    
37.                         last = fish;
    
38.                         fish.next = fish;
    
39.                         fish.back = fish;
    
40.                 } else {
    
41.                         last.next = fish;
    
42.                         fish.back = last;
    
43.                         fish.next = first;
    
44.                         first.back = fish;
    
45.                         last = fish;
    
46.                 }
    
47.                
    
48.         }
    
49. 
    
50.         public int length(){
    
51.                 return length;
    
52.         }
    
53. }
    

复制代码

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

菜得要自杀

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

shi1068

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

                               
登录/注册后可看大图

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

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