Java-单链表实现源码

//每一个链表实际上就是由多个节点组成的
class Node {    
	private String data; //用于保存数据
	private Node next;   //用于保存下一个节点
	
	public Node(String data){  //每一个Node类对象都必须保存有数据
		  this.data = data ;
	}
	
	public void setNext(Node next){
		  this.next = next ;
	}
	
	public Node getNext(){
		  return this.next ;
	}
	
	public String getData(){
		  return this.data ;
	}
}

public class LinkedList {
	 
	public static void main(String[] args) {
		
		//第一步：准备数据
		Node root = new Node("火车头") ;
		Node n1 = new Node("车厢A") ;
		Node n2 = new Node("车厢B") ;

		// 链接节点
		root.setNext(n1);
		n1.setNext(n2);
		
		//第二步：取出所有数据
		Node currentNode = root ;  //从当前根节点开始读取
		while( currentNode !=  null){
			System.out.println(currentNode.getData()) ;
			//将下一个节点设置为当前节点s
			currentNode = currentNode.getNext() ;
		}
 	}
}