java鏈表

　　實體類
   
    Java代碼
   
    public class Node {
   
        public Node（）{};
   
        public Node（String name）{
   
            thisname = name;
   
        }
   
        private String name;
   
        public Node next;
   
        public String getName（） {
   
            return name;
   
        }
   
        public void setName（String name） {
   
            thisname = name;
   
        }
   
        public Node getNext（） {
   
            return next;
   
        }
   
        public void setNext（Node next） {
   
            thisnext = next;
   
        }
   
    }
   
    public class Node {
   
    public Node（）{};
   
    public Node（String name）{
   
    thisname = name;
   
    }
   
    private String name;
   
    public Node next;
   
    public String getName（） {
   
    return name;
   
    }
   
    public void setName（String name） {
   
    thisname = name;
   
    }
   
    public Node getNext（） {
   
    return next;
   
    }
   
    public void setNext（Node next） {
   
    thisnext = next;
   
    }
   
    }

　　調用
   
    Java代碼
   
    public static void invokeChainMethod（）{
   
            Node n = new Node（）
   
            nsetName（yang）
   
   
   
            nnext = new Node（gao）
   
            Node nx  = n;
   
            while（true）{
   
                Systemoutprintln（nxgetName（））
   
                nx = nxnext;
   
                if（nx == null）{
   
                    break;
   
                }
   
            }
   
        }
   
    public static void invokeChainMethod（）{
   
    Node n = new Node（）
   
    nsetName（yang）
   
    nnext = new Node（gao）
   
    Node nx  = n;
   
    while（true）{
   
    Systemoutprintln（nxgetName（））
   
    nx = nxnext;
   
    if（nx == null）{
   
    break;
   
    }
   
    }
   
    } 說明
   
    java語言裡面鏈表的實現是通過類來實現的上面的代碼顯示的是一個最簡單的單向鏈表 不過鏈表的思想已經體現出來了如果想寫雙向的鏈表只需要在Node實體類裡面增加一個public Node previous;就行了
   
    java的LinkedList容器的底層實現就是雙向的鏈表結構所以插入刪除的時候非常的快！

From:http://tw.wingwit.com/Article/program/Java/hx/201311/25845.html