java数据结构和算法——单链表（Linked List）逆序打印单链表（即从尾到头打印单链表，原始链表结构没有变化）的应用示例

一、逆序打印单链表的思路分析示意图：

二、逆序打印单链表的代码示例

1、定义一个人员节点类，每一个PersonNode对象就是一个节点

package com.rf.springboot01.dataStructure.singleLinkedList;
/**
 * @description: 定义一个人员节点类，每一个PersonNode对象就是一个节点
 * @author: xiaozhi
 * @create: 2020-07-15 16:44
 */
public class PersonNode {

    public int num;//编号
    public String name;//名称
    public String aliasName;//别名
    public PersonNode next;//指向下一个节点

    //构造器
    public PersonNode(int num, String name, String aliasName) {
        this.num = num;
        this.name = name;
        this.aliasName = aliasName;
    }
    //重写toString方法
    @Override
    public String toString() {
        return "PersonNode{" +
                "num=" + num +
                ", name='" + name + '\'' +
                ", aliasName='" + aliasName + '\'' +
                '}';
    }
}

2、创建一个单链表管理人员节点

package com.rf.springboot01.dataStructure.singleLinkedList;
import java.util.Stack;
/**
 * @description: 创建一个单链表管理人员节点
 * @author: xiaozhi
 * @create: 2020-07-16 22:04
 */
public class SingleLinkedList {
    //先初始化一个头结点，头节点位置固定，不存放任何数据，作用是表示链表的头节点
    private PersonNode head =new PersonNode(0,"","");

    public PersonNode getHead() {
        return head;
    }

    //在链表的指定位置添加节点数据
    public void addByNum(PersonNode personNode){
        PersonNode temp=head;
        boolean flag=false;//插入的编号是否存在，默认不存在
        while(true){
            if(temp.next==null){//已经在链表的尾部
                break;
            }
            if(temp.next.num >personNode.num){//找到位置，在temp后添加
                break;
            }
            if(temp.next.num==personNode.num){//编号已经存在，不能添加
                flag=true;
                break;
            }
            temp=temp.next;//后移，遍历
        }
        if(flag){
            System.out.printf("添加的人员编号%d已经存在，不能添加\n",personNode.num);
        }else{
            //添加数据到链表中，temp后的位置
            personNode.next=temp.next;
            temp.next=personNode;
        }
    }
    
    //显示链表
    public void show(){
        //判断链表是否为空
        if(head.next==null){
            System.out.println("链表为空");
            return;
        }
        //因为头节点不能动，所以需要一个临时变量来遍历
        PersonNode temp=head.next;
        while(true){
            //判断是否到链表最后
            if(temp == null){
                break;
            }
            //输出节点信息
            System.out.println(temp);
            //将temp向后移动
            temp = temp.next;
        }
    }
    
    /** 
    * @Description: 逆序打印单链表(即从尾到头打印单链表) ，原始链表结构没有变化
    *  利用栈（stack）这个数据结构，将各个节点压入到栈中，然后利用栈的先进后出的特点，实现逆序打印
    * @Param: PersonNode
    * @Author: xz  
    * @Date: 2020/7/21 13:48
    */
    public static void reversePrint(PersonNode head){
        //判断是否为空链表
        if(head.next==null){
            return;
        }
        //定义一个临时变量
        PersonNode temp=head.next;
        //创建一个栈
        Stack stack=new Stack();
        //入栈
        while(temp!=null){
            stack.push(temp);
            temp=temp.next;//节点后移
        }
        //出栈
        while(stack.size()>0){
            System.out.println(stack.pop());
        }
    }
}

3、定义一个测试类

package com.rf.springboot01.dataStructure.singleLinkedList;
/**
 * @description:
 * @author: xiaozhi
 * @create: 2020-07-16 22:05
 */
public class SingleLinkedListTest {
    public static void main(String[] args) {
        //创建节点
        PersonNode personNode1 = new PersonNode(1, "张三", "小张");
        PersonNode personNode2 = new PersonNode(2, "李四", "小李");
        PersonNode personNode3 = new PersonNode(3, "王五", "小王");
        PersonNode personNode4 = new PersonNode(4, "赵二", "小赵");


        //添加链表节点数据
        SingleLinkedList s = new SingleLinkedList();
        s.addByNum(personNode1);
        s.addByNum(personNode4);
        s.addByNum(personNode2);
        s.addByNum(personNode3);

        //显示所有链表节点
        System.out.println("原始链表节点数据============");
        s.show();

        System.out.println("逆序打印单链表的节点数据,原始链表结构没有变化============");
        SingleLinkedList.reversePrint(s.getHead());

        System.out.println("再次输出原始链表结构如下============");
        s.show();
        
    }
}

4、输出结果如下：