链表从尾到头输出

Posted 2020-10-04 XuGuobao

将一个链表从尾到头输出。

使用了栈。

 1 package OnlineTest;
 2 
 3 /*
 4  * 一个链表，从尾到头打印链表每个节点的值。
 5  * */
 6 
 7 import java.util.Stack;
 8 
 9 class Link{
10     class Node{
11         private int data;
12         private Node next;
13         public Node(int data){
14             this.data = data;
15         }
16         public void addNode(Node newNode){
17             if(this.next == null){
18                 this.next = newNode;
19             }else{
20                 this.next.addNode(newNode);
21             }
22         }
23         public void printNode(){
24             sta.push(this.data);
25             if(this.next != null){
26                 this.next.printNode();
27             }
28         }
29     }
30     Stack sta = new Stack();
31     Node root;
32     public void add(int data){
33         Node newNode = new Node(data);
34         if(this.root == null){
35             this.root = newNode;
36         }else{
37             this.root.addNode(newNode);
38         }
39     }
40     public void Print(){
41         this.root.printNode();
42         while(!(sta.empty())){
43             System.out.println(sta.pop());
44         }
45     }
46 }
47 
48 public class LianBiaoFromTailToHead {
49 
50     public static void main(String[] args) {
51         Link l = new Link();
52         l.add(0);
53         l.add(1);
54         l.add(2);
55         l.add(3);
56         l.add(4);
57         l.add(5);
58         l.Print();
59         
60     }
61 }