达内LOGO和北京达内网址达内科技培训项目:Java培训 3G培训 Android培训 软件测试培训北京达内服务电话
java培训
java链表

    实体类:
   
    Java代码
   
    1.public class Node {
   
    2.    public Node(){};
   
    3.    public Node(String name){
   
    4.        this.name = name;
   
    5.    }
   
    6.    private String name;
   
    7.    public Node next;
   
    8.    public String getName() {
   
    9.        return name;
   
    10.    }
   
    11.    public void setName(String name) {
   
    12.        this.name = name;
   
    13.    }
   
    14.    public Node getNext() {
   
    15.        return next;
   
    16.    }
   
    17.    public void setNext(Node next) {
   
    18.        this.next = next;
   
    19.    }
   
    20.}
   
    public class Node {
   
    public Node(){};
   
    public Node(String name){
   
    this.name = name;
   
    }
   
    private String name;
   
    public Node next;
   
    public String getName() {
   
    return name;
   
    }
   
    public void setName(String name) {
   
    this.name = name;
   
    }
   
    public Node getNext() {
   
    return next;
   
    }
   
    public void setNext(Node next) {
   
    this.next = next;
   
    }
   
    }


        调用:
   
    Java代码
   
    1.public static void invokeChainMethod(){
   
    2.        Node n = new Node();
   
    3.        n.setName("yang");
   
    4.
   
    5.        n.next = new Node("gao");
   
    6.        Node nx  = n;
   
    7.        while(true){
   
    8.            System.out.println(nx.getName());
   
    9.            nx = nx.next;
   
    10.            if(nx == null){
   
    11.                break;
   
    12.            }
   
    13.        }
   
    14.    }
   
    public static void invokeChainMethod(){
   
    Node n = new Node();
   
    n.setName("yang");
   
    n.next = new Node("gao");
   
    Node nx  = n;
   
    while(true){
   
    System.out.println(nx.getName());
   
    nx = nx.next;
   
    if(nx == null){
   
    break;
   
    }
   
    }
   
    } 说明:
   
    1. java语言里面,链表的实现是通过类来实现的。上面的代码显示的是一个最简单的单向链表 ,不过链表的思想已经体现出来了。如果想写双向的链表,只需要在Node实体类里面增加一个public Node previous;就行了。
   
    2.java的LinkedList容器的底层实现就是双向的链表结构所以插入,删除的时候非常的快!