java链表的数据结构和二叉树的实现

链表的算法：
package lian.biao;

public class 链表 {

/**
 * @param args
 */
public static void main(String[] args) {
    // TODO Auto-generated method stub
     a a=new a();
     a.add(1);
     a.add(2);
     a.add(3);
     a.add(4);
     a.output();
}

}

//链表储存类
class a{
private node root;//根节点
//链表的插入
public void add(int data){

    if(root!=null){

        root.add(data);
    }
    else{
        root=new node(data);
    }

}
public void output(){
    if(root!=null){
        System.out.println(root.data);
        root.output();
    }
}



//链表内部类
class node {
    private node next;
    private int data;
    public node(int data){
        this.data=data;
    }

    public void add(int data){
        //判断是否为空，调用递归进行添加
        if(this.next==null){
            next=new node(data);
        }
        else{
            next.add(data);
        }


    }
    public void output(){
        //判断是否为空，调用递归进行输出
        if(this.next!=null){
            System.out.println(next.data);
            next.output();

        }
    }

}

}
二叉树的算法：
其实原理和上面一样的，都是采用递归和内部类进行实现的。
算法：
package lian.biao;

public class 二叉树 {

/**
 * @param args
 */
public static void main(String[] args) {
    // TODO Auto-generated method stub

     a a=new a();

     a.add(4);
     a.add(2);
     a.add(1);
     a.add(3);
     a.add(6);
     a.add(5);
     a.add(7);
     a.add(8);
     a.output();
     System.out.println("");
    // a.before();
}

}

//二叉树的储存类
class a{
private node root;//根节点
//二叉树的添加
public void add(int data){

    if(root!=null){

        root.add(data);
    }
    else{
        root=new node(data);
    }

}
//
public void output(){
    if(root!=null){
    //  System.out.println(root.data);
        root.output();
    }
}

//二叉树的内部类
class node {
    private node left,right;
    private int data;
    public node(int data){
        this.data=data;
    }

    public void add(int data){
        if(data>this.data){
            if(right!=null){
                right.add(data);
            }
            else{
                right=new node(data);
            }
        }else if(data<=this.data){
            if(left!=null){
                left.add(data);
            }
            else{
                left=new node(data);
            }
        }


    }
    //二叉树的输出，按照中序遍历(左中右进行输出)
    public void output(){
        //System.out.print(data+"->");前序遍历
        if(left!=null){
            left.output();
        }
        System.out.print(data+"->");//中序遍历
        if(right!=null){
            right.output();
        }
        //System.out.print(data+"->");后续遍历
    }   
}

}