熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> Java編程 >> Java核心技術 >> 正文

java鏈表

2013-11-23 18:50:43  來源: 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
  • 上一篇文章:

  • 下一篇文章:
  • 推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.