面向对象基础：--实现单向链表

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 ;  // 取得节点的内容  
    }  
};  

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 LinkDemo01{  
    public static void main(String args[]){  
        Node root = new Node("火车头") ;  // 定义根节点  
        Node n1 = new Node("车厢-A") ;    // 定义第一个车厢（第一个节点）  
        Node n2 = new Node("车厢-B") ;    // 定义第二个车厢（第二个节点）  
        Node n3 = new Node("车厢-C") ;    // 定义第三个车厢（第三个节点）  
        root.setNext(n1) ;          // 设置火车头的下一个节点是第一个车厢A  
        n1.setNext(n2) ;            // 设置第一个车厢的下一个节点是第二个车厢  
        n2.setNext(n3) ;            // 设置第二个车厢的下一个节点是第三个车厢  
        n3.setNext(null);  
        printNode(root) ;           // 从头开始输出  
    }  
    //递归操作，进行输出  
    public static void printNode(Node node){    // 输出节点  
        System.out.print(node.getData() + "\t") ;   // 输出节点的内容  
        if(node.getNext()!=null){       // 判断此节点是否存在下一个节点  
            printNode(node.getNext()) ; // 向下继续输出  
        }  
    }  
};