java链表

实体类：

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;
	}
}

 调用：

	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容器的底层实现就是双向的链表结构所以插入，删除的时候非常的快!