class Link{
    private class Node{
        private String date;//数据
        private Node next;//下一个节点
        public Node(String date){
            this.date = date;
        }
        public void addNode(Node newNode){
            if(this.next == null){
                this.next = newNode;
            }else{
                this.next.addNode(newNode);
               
            }
            
        }
        public boolean containsNode(String date){//查询
            if(date.equals(this.date)){
                return true;
            }else{
                if(this.next != null){
                    return this.next.containsNode(date);
                }else{
                    return false;
                }
            }
        }
    }
    private Node root;//根节点
   
    public void add(String date){
        Node newNode = new Node(date);//把数据封装起来
        if(this.root == null){
            this.root = newNode;
        }else{
            this.root.addNode(newNode);
            
        }
        
        public boolean contains(String date){
            if(date == null ){
                return false;
            }
                return this.root.containsNode(date);
            
        }
        
    }
   
}

public class LinkDemo{
   
    public static void main(String[] args){
        Link all = new Link();
        all.add("h");
        all.add("e");

        System.out.println(all.contains("h"));
    }
}