java链表的操作

class Link{
    //使用内部类可以和外部类进行私有操作的互相访问
    private class Node{                 //处理结点关系
        private String data;            //保存数据
        private Node next;              //下一个结点
        public Node(String data){
            this.data=data;
        }
        //增加结点
        public void addNode(Node newNode){
            if(this.next==null){        //当前结点之后没有节点
                this.next=newNode;      //保存新节点
            }else{                      //当前节点之后有新节点了
                this.next.addNode(newNode);//向下继续判断
            }
        }
        //查询方法
        public boolean containsNode(String data){
            if(data.equals(this.data))
                return true;
            else{                   //与当前节点数据不吻合
                if(this.next!=null)//还有下一个节点
                    return this.next.containsNode(data);
                else                //没有后续节点
                    return false;   //查找不到
            }
        }
        //删除数据
        public void removeNode(Node previous,String data){
            if(this.data.equals(data))
                previous.next=this.next;
            else
                this.next.removeNode(this,data);
        }
    }
    private Node root;          //根节点，第一个保存数据
    private int count;          //统计个数
    //增加单个数据
    public boolean add(String data){ 
        if(data==null){         //数据为空，保存失败
            return false;
        }
        Node newNode=new Node(data);//将数据封装为节点
        if(this.root==null){        //现在没有根节点
            this.root=newNode;      //第一个节点作为根节点
        }else{                      //已经有根节点了
            this.root.addNode(newNode);//Node负责处理
        }
        this.count++;           //保存数据量增加
        return true;
    }
    //增加多个数据
    public boolean addAll(String data[]){
        for(int x=0;x<data.length;x++){
            if(!this.add(data[x])){ //保存不成功
                return false;
            }
        }
        return true;
    }
    //统计数据个数
    public int size(){
        return this.count;
    }
    //判断是否是空链表
    public boolean isEmpty(){
        return this.count==0;
    }
    //查询数据是否存在
    public boolean contains(String data){
        //根节点没有数据，查找的也没有数据
        if(this.root==null||data==null)
            return false;
        return this.root.containsNode(data);
    }
    //删除数据
    public void remove(String data){
        if(!this.contains(data))    //要删除的数据不存在
            return;
        if(data.equals(this.root.data))//要删除的是根节点
            this.root=this.root.next;//根节点的下一个
        else
            this.root.next.removeNode(this.root,data);
        this.count--;
    }

}