ワンウェイチェーンテーブルの実装


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

}