从尾到头打印链表

　　如题所示，之前觉着这个就是一个简单的将链表转到栈，然后从栈顶开始输出。于是准备全部手写链表、栈结构。可是实现的过程之中发现还是感受到了原来一些没有体会到的思想。

　　遇到的问题一：链表结构之前想的是在链表外部每次传进来node节点，每次链表对这些节点操作，而自身内部不生成新的节点。

　　遇到的问题二：如果按照问题一的做法，链表的第一个节点放入栈中后，按照规则说，此时栈中的顶部节点不指向任何节点，也就是它的next=null，可是这样后会造成链表断裂，而不改它的next，则在最后的链表输出的时候，造成死循环，两个节点一直指向对方不会结束。

　　因此，无论是链表结构还是栈结构，在形成的时候，内部新生成节点，不依赖传入的节点。

　　在解决这些基本结构后，主程序也就很简单了。

　　

import java.util.*;
public class PrintListReversingly {
    public static void PrintListReversingly(Node head){
        Node node=new Node();
        node=head;
        if(node==null){
            System.out.println("the list is null");
        }
        else{
            Stack stack=new Stack();
            Node top=new Node();
            while(node!=null){
                top=stack.push(node);
                node=node.next;
            }
            stack.printStack(top);
            System.out.println(stack.getTop());
        }

    }
    public static void main(String[] a){
        Scanner read=new Scanner(System.in);
        String c;
        c=read.nextLine();
        Node node=new Node(c);
        LinkList link=new LinkList(node);
        while(!node.data.equals("#")){
            link.add(node);
            c=read.nextLine();
            node=new Node(c);
        }
        PrintListReversingly(link.getHead());
    }
}