從《java編程思想中》閱讀到,作一下筆記

/**
 * @author zhouming
 * @date 2018\5\26 0026 12:39
 *
 */
public class MyLinkedList<T> {
    /**
     * 鏈式存儲類
     * @param <U>
     */
    private static  class  Node<U>{
        //當前這個節點的值
        private U nowData;
        //下一個鏈式節點
        private  Node<U> next;
        
 
//使用無慘構造初始化當前值與下一個節點
        public Node() {
            nowData = null;
            next = null;
        }
        //使用有參構造來設置值
        public Node(U u, Node<U> next) {
            this.nowData = u;
            this.next = next;
        }
        //判斷是否還有下一個值
        public boolean end(){
            
 
return nowData == null && next == null;
        }
    }
    //初始化鏈頭
    private Node<T> node = new Node<>();
    
    public void add(T t){
        // 將舊的node存入到新的node中並將新的node返回,
        // 下次再存入值時又將這個新的node存入即將生成新的node中
        // 再次返回一個新的node
        node = new Node<T>(t,node);
    }
    
 
//取值
    public T get(){
        //獲取到當前值
        T value = node.nowData;
        //先進行判斷是否容納了下一個,如果有則將top的引用指向其本身所容納的下一個Node
        if(!node.end()){
            node = node.next;
        }
        return  value;
    }

    public static void main(String[] args) {
        MyLinkedList<String>  list = new MyLinkedList<>();

        list.add("111");
        list.add("222");
        list.add("333");

        String s = null;
        while((s = list.get()) !=null){
            System.out.println(s);
        }
    }

}

簡單的鏈式存儲實現原理