链表从尾到头输出

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

使用了栈。

package OnlineTest;

/*
 * 一个链表，从尾到头打印链表每个节点的值。方法：先从头到尾一次入栈，在出栈，九可以实现倒序输出。
 * */

import java.util.Stack;

class Link{
    class Node{
        private int data;
        private Node next;
        public Node(int data){
            this.data = data;
        }
        public void addNode(Node newNode){
            if(this.next == null){
                this.next = newNode;
            }else{
                this.next.addNode(newNode);
            }
        }
        public void printNode(){
            sta.push(this.data);
            if(this.next != null){
                this.next.printNode();
            }
        }
    }
    Stack sta = new Stack();
    Node root;
    public void add(int data){
        Node newNode = new Node(data);
        if(this.root == null){
            this.root = newNode;
        }else{
            this.root.addNode(newNode);
        }
    }
    public void Print(){
        this.root.printNode();
        while(!(sta.empty())){
            System.out.println(sta.pop());
        }
    }
}

public class LianBiaoFromTailToHead {

    public static void main(String[] args) {
        Link l = new Link();
        l.add(0);
        l.add(1);
        l.add(2);
        l.add(3);
        l.add(4);
        l.add(5);
        l.Print();
        
    }
}