java 单向链表实现

 1 class Node{//Node类
 2             private String data;
 3             private Node next;
 4             public Node(String data){
 5                 this.data=data;
 6             }
 7             public String getData(){
 8                 return this.data;
 9             }
10             public void setNext(Node next){
11                 this.next=next;
12             }
13             public Node getNext(){
14                 return this.next;
15             }
16         }
17         
18 public class LinkDemo1 {//主函数
19     public static void main(String args[]){
20         Node root=new Node("火车头");
21         Node n1=new Node("车厢A");
22         Node n2=new Node("车厢B");
23         Node n3=new Node("车厢C");
24         root.setNext(n1);
25         n1.setNext(n2);
26         n2.setNext(n3);
27         printNode(root);
28         
29     }
30     public static void printNode(Node node){//递归输出链表
31         System.out.print(node.getData()+"\t");
32         if(node.getNext()!=null)
33             printNode(node.getNext());
34         
35     }
36 
37 }
  判断一个结点以后是否还有后续结点，如果有，则输出，无，则采用递归的方法输出。。。

转载于:https://www.cnblogs.com/dennisac/articles/light_sky.html