Java 链表

写的不错，转来了，其中又补充

链表Link里面其实没什么东西，只需要一个头节点(Node)就足够了
Link.java

public class Link {
	public Node head;
}

在节点(Node)里面需要一个存数据的地方data,data数据类型为Object，将数据域定义成Object类是因为Object类是广义超类，任何类对象都可以给其赋值，增加了代码的通用性。为了使链表可以被访问还需要定义一个表头，表头必须包含指向第一个结点的指针和指向当前结点的指针。为了便于在链表尾部增加结点，还可以增加一指向链表尾部的指针，另外还可以用一个域来表示链表的大小，当调用者想得到链表的大小时，不必遍历整个链表。
然后和存下一个节点的位置Node next;
Node.java

public class Node {
	Object data;
	Node next;
}

TeskLink.java

public class TestLink {
	public static void main(String[] args){
		int[] a = {1,4,5,3,23,45,34,23,123};
		TestLink l = new TestLink();
		Link lk = new Link();
		lk = l.link(a);
		prtLinkedList(lk);
	}
	/**
	 * 将数组转换成链表
	 * @param arr
	 * @return
	 */
	public Link link(int[] arr){
		Link lk = new Link();
		Node nd = new Node();
		//先给链表里第一个node里的data赋值
		nd.data = arr[0];
		//然后将这个node的地址传给Link的head
		lk.head = nd;
		//如果数组还没完，则继续创建新的节点（Node），并传入数组的一个值
		//然后将这个node的地址传给nd的下一个节点nd.next
		//再将下一个节点地址赋值给当前节点nd
		for(int i=1; i<arr.length; i++){
			Node tmp = new Node();
			tmp.data = arr[i];
			nd.next = new Node();
			nd.next = tmp;
			nd = nd.next;//节点移动
		}
 
		return lk;
	}
	/**
	 * 打印链表
	 * @param lk
	 */
	public static void prtLinkedList(Link lk){
		Node nd = new Node();
		nd = lk.head;
		while(nd!=null){
			System.out.print(nd.data+" ");
			nd = nd.next;
		}
	}
}

转自：http://www.zhouwenze.com/archives/20101228-199.html