C++ 里有指针,Java 里没有指针。我想知道用 Java 怎么实现数据结构中的链表。(顺便问一句,Java 类库是用什么编写的?如果是 Java 的话,那它的链表类是怎么实现的)

解决方案 »

  1.   

    LinkedList是已经封装好了的链表
    用类的引用
    class A{
     int i;
     A(){}
     void set(int i){this.i = i;}
     A next = A();
    ...
    }
    胡乱写的,没仔细想
      

  2.   

    Java标准库中的实现和我们一般的数据结构课上的接口是不一样的,这看你要实现什么样的接口了,如果跟java.util.Collection接口是差不多的话,参考标准库就行了,不过这也只是作为学习用,实际使用还是建议用标准库,道理我就不多说了。如果是练习在C里学习的数据结构的话,道理是一样的,java没有指针,但Object本身就是指针,只是不能提供C中的指针运算而已,例如:
    class Node {
       Object data;
       Object next;
    };
    其余就差不多跟C里一样的。