数据结构____单链表

public class WordLinkedList {
    
    private static class Node{
        private char element;
        private Node next;
        private Node(char element){
            this.element=element;
        }
    }
    
    private Node root;
    
    private Node tail;
    
    public void add(char item){        
         //方法一 性能高
        Node nodeNew=new Node(item);
        if(root==null){
            root=tail=nodeNew;
            return;
        }
        
        tail.next=nodeNew;
        tail=tail.next;
        
        /*
         * 方法二
         * Node nodeNew=new Node(item);        
        Node current=root;
        Node pre=null;
        while(current!=null){
            pre=current;
            current=current.next;
        }        
        if(pre==null){
            root=nodeNew;
        }
        else{
            pre.next=nodeNew;
        }*/
    }
    
    public void add(String word){
        for (int i = 0; i < word.length(); i++) {
            add(word.charAt(i));
        }
    }
    
    public String toString(){
        StringBuilder buff=new StringBuilder();
        Node current=root;
        while(current!=null){
            buff.append(current.element);
            current=current.next;
        }
        return buff.toString();
    }    
}