java 单向链表实现

时间:2021-07-05 03:44:27
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 }
判断一个结点以后是否还有后续结点,如果有,则输出,无,则采用递归的方法输出。。。