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 }

判断一个结点以后是否还有后续结点，如果有，则输出，无，则采用递归的方法输出。。。