完整代码实例-Java实现单链表的逆序打印(用栈)

代码实例:

package DataStrcture.ArrayDemo.singlelistdemo;

import java.util.Stack;

public class ReverseSingleListAndOutput {
    ///结点内部类
    static class Node{
        Node next;
        int num;
        //构造方法, toString
        public Node(int num){
            this.num = num;
        }
        public String toString(){
            return "\t"+num;
        }

        public int getNum(){
           return num;
        }
    }
    头结点
    Node head = new Node(0);

    ///链表结点的添加
    public void add(Node node){
        //临时变量
        Node temp = head;
        ///添加结点到链表
        while(true){
            if(temp.next == null)
                break;
            temp = temp.next;
        }
        temp.next = node;
    }

    ///链表的逆序打印
    Stack<Integer> stack = new Stack<Integer>();
    ///遍历链表,得到的每个结点都压入到栈中
    public void reverseList(){
        ///临时变量
        Node temp = head;
        while(true){
            if(temp.next == null)
                break;
            temp = temp.next;
//            stack.add(temp.num); ///get方法应该要好一些,
            ///同样的我们也可以直接把node类压进栈,这时候我们要把泛型类型改为Node,
            // 并且我们也一定要重写Node类的toString哦
            stack.add(temp.getNum());
        }
        ///所有的数据都压入到栈中了,让我们打印输出栈吧(pop)
        while ( stack.size() > 0){
            System.out.println(stack.pop());
        }

    }

    public static void main(String[] args) {
        //结点对象
        Node node_1 =new Node(1);
        Node node_2 =new Node(2);
        Node node_3 =new Node(3);
        Node node_4 =new Node(4);
        Node node_5 =new Node(5);
        Node node_6 =new Node(6);

        //链表对象
        ReverseSingleListAndOutput sl = new ReverseSingleListAndOutput();

        //结点添加到链表
        sl.add(node_1);
        sl.add(node_2);
        sl.add(node_3);
        sl.add(node_4);
        sl.add(node_5);
        sl.add(node_6);


        ///逆序输出
        sl.reverseList();
    }
}

运行结果