將一個鏈表從尾到頭輸出。

使用了棧。

 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 }

鏈表從尾到頭輸出