实现单向链表

public class Node {
	private String data ;   // 保存节点内容  
    private Node next ;     // 表示保存下一个节点  
    public Node(String data){       // 通过构造设置节点内容  
        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 Demo {

	public static void main(String[] args) {
		Node root = new Node("root");

		Node n1 = new Node("A");
		Node n2 = new Node("B");
		Node n3 = new Node("C");
		Node n4 = new Node("E");
		root.setNext(n1);
		n1.setNext(n2);
		n2.setNext(n3);
		n3.setNext(n4);
		n4.setNext(null);
		printNode(root);
	}

	public static void printNode(Node node) { // 输出节点
		System.out.print(node.getData() + "-"); // 输出节点的内容
		if (node.getNext() != null) {
			printNode(node.getNext());
		}
	}

}