Question

如何用JAVA实现树或者链表之类的数据结构，这些结构在C/C++中要用到指针，JAVA中怎么办？

Answer 1

每一个节点有一个成员变量引用下一个节点就行了。

大致实现了一下单向链表 没有加入异常也没有仔细考虑实现的代码的效率，可以参考下。

public class LinkListTest {
    public static void main(String[] args) {
        LinkList<String> ll=new LinkList<String>();
        ll.add("a");
        ll.add("b");
        ll.add("c");
        ll.add("d");
        ll.remove(1);
        System.out.println(ll.get(0));
        System.out.println(ll.get(1));
        System.out.println(ll.get(2));
        System.out.println(ll.get(3));
        System.out.println(ll.size());
    }
}
class LinkList<T>{
    private Node<T> frist=null;
    private Node<T> last=null;
    private int size=0;
                                                                         
    public void add(T t){
        if(frist==null){
            Node<T> node=new Node<T>();
            node.setT(t);
            size++;
            frist=node;
            last=node;
        }else{         
            Node<T> node=new Node<T>();        
            node.setT(t);
            last.setNextNode(node);
            size++;
            last=node;
        }
    }
                                                                         
    public T get(int i){       
        if(i>=0&&i<size){
            Node<T> nod=null;
            for(int n=0;n<=i;n++){
                if(n==0)
                   nod=frist;
                else
                   nod=nod.getNextNode();              
                if(i==n){
                    return nod.getT();
                }          
            }          
        }
         return null;
    }  
                                                                         
    public void remove(int i){
        if(i>=0&&i<size){
           if(size<2){
               frist=null;
               last=null;
               size=0;
           }else{
               size--;
              if(i==0){
                 frist=frist.getNextNode();         
              }else{       
                    Node<T> nod1=null;
                    Node<T> nod2=null;
                    for(int n=0;n<=i;n++){
                        if(n==0){
                           nod1=frist;
                           nod2=frist;
                        }else{
                           nod2=nod1;
                           nod1=nod1.getNextNode();                       
                        }  
                        if(i==n){
                            if(nod1!=null)
                                nod2.setNextNode(nod1.getNextNode());
                            else{
                                nod2.setNextNode(null);
                                last=nod2;
                            }
                        }              
                    }  
              }    
            }
        }
    }
                                                                         
                                                                         
                                                                         
    public int size(){
        return size;
    }
}
class Node <T>{
    public T getT() {
        return t;
    }
    public void setT(T t) {
        this.t = t;
    }
    public Node<T> getNextNode() {
        return nextNode;
    }
    public void setNextNode(Node<T> nextNode) {
        this.nextNode = nextNode;
    }
    private T t;
    private Node<T> nextNode=null;
}

Answer 2

用Java中的引用代替C/C++中的指针