java模拟链表并实现链表数据反转_java 链表怎么模拟放数据-优快云博客

本文介绍了一种通过递归实现链表逆序的算法。该算法通过不断调用自身并调整链表节点间的连接方式来完成逆序操作。文章详细展示了逆序过程中的关键步骤及其实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.concurrent.ExecutionException;

public class Test {

    public static void main(String[] args) throws ExecutionException, InterruptedException {
        Unit u1 = new Unit("A",1,null);
        Unit u2 = new Unit("B",2,null);
        Unit u3 = new Unit("C",3,null);
        Unit u4 = new Unit("D",4,null);
        u1.setNextUnit(u2);
        u2.setNextUnit(u3);
        u3.setNextUnit(u4);
        reverse(u1);
        System.out.println(u4);
    }

    /*
    递归反转链表数据
    * 执行步骤：
    * 1.第一次进方法，参数为A1，再次调用方法传参B2，第一次阻塞等待返回值
    * 2.第二次进方法，参数为B2，再次调用方法传参C3，第二次阻塞等待返回值
    * 3.第三次进方法，参数为C3，再次调用方法传参D4，第三次阻塞等待返回值
    * 4.第四次进方法，参数为D4，满足条件，进if，return D4
    * 5.第三次的的阻塞获得了D4返回值，继续执行，直到最后一行，return了C3
    * 6.第二次的方法获得了C3的返回值，继续执行，直到最后一行，return了B2
    * 6.第一次的方法获得了B2的返回值，继续执行，直到最后一行，设置了A1的nextUnit为null，此时返回值无意义
    * */
    public static Unit reverse(Unit headUnit){
       if(headUnit.getNextUnit()==null){
           return headUnit;
       }
       Unit newUnit = reverse(headUnit.getNextUnit());
       //下面的代码会等方法执行完在执行
       newUnit.setNextUnit(headUnit);
       headUnit.setNextUnit(null);
       return headUnit;
    }

    //链表结构的一个存储单元
    static class Unit{

        //存储单元名称，多余的，可不要
        private String name;

        //存储数据
        private Object data;
        //指向下一个数据的指针
        private  Unit nextUnit;

        public Unit(Object data, Unit nextUnit) {
            this.data = data;
            this.nextUnit = nextUnit;
        }

        public Unit(String name, Object data, Unit nextUnit) {
            this.name = name;
            this.data = data;
            this.nextUnit = nextUnit;
        }

        public Unit getNextUnit() {
            return nextUnit;
        }

        public void setNextUnit(Unit nextUnit) {
            this.nextUnit = nextUnit;
        }

        @Override
        public String toString() {
            String nextUnitToString = null==this.nextUnit?"":this.nextUnit.toString();
            String nextName = null==this.nextUnit?"null":this.nextUnit.name;
            return "["+this.data+"|"+nextName+"]\t"+nextUnitToString;
        }
    }

}