【链表在Java中DeBug】

一、代码

java 复制代码
public  class ListNode {
    ListNode next;
    int val;

    public ListNode(int x){
        this.val=x;
    }
    //将输入的数组输入到链表中
    public static ListNode createLinkList(int[] arr){
        if (arr.length==0){
            return null;
        }
        ListNode head=new ListNode(arr[0]);
        ListNode cur=head;
        for (int i=1;i<arr.length;i++){
            cur.next=new ListNode(arr[i]);
            cur=cur.next;
        }
        return head;
    }
    //将链表结果打印
    public static void printLinkList(ListNode head){
        ListNode cur=head;
        while (cur!=null){
            System.out.printf("%d -> ",cur.val);
            cur=cur.next;
        }
        System.out.println();
    }
}

测试

java 复制代码
    @Test
    public void testLink(){
        int[] arr= {1,2,3,4,5,6,7,8,9,10};
        ListNode.printLinkList(ListNode.createLinkList(arr));
    }

二、解释

(1)cur=cur.next;为什么head后面会增加?

在链表操作中,cur = cur.next; 这行代码并不直接导致 head 后面"增加"了什么。实际上,head 是一个固定的引用,它始终指向链表的第一个节点(即头节点)。当你看到链表似乎"增长"了,这实际上是因为你通过操作 cur(当前节点的引用)在链表的末尾添加了新的节点。

这里的关键是理解链表是如何通过节点之间的链接(即 next 指针)构建的。每个节点都持有一个对下一个节点的引用(或者为 null,如果它是链表的最后一个节点)。

当你执行 cur.next = new ListNode(arr[i]); 时,你实际上是在告诉当前节点 cur:"你的下一个节点应该是这个新创建的节点。" 然后,通过 cur = cur.next;,你将 cur 的引用更新为新创建的节点,这样 cur 现在就指向了你刚刚添加到链表末尾的节点。

但是,这一切都发生在链表本身,而不是 head 引用。head 始终指向链表的起始位置,不受 cur 移动的影响。

这里是一个简化的示例来说明这一点:

java 复制代码
// 假设我们有这样一个链表,并且 head 指向它  
// head -> 1 -> null  
  
// 让我们假设 cur 最初也指向 head  
// cur -> 1 -> null  
  
// 现在我们添加一个新节点 2  
cur.next = new ListNode(2); // 链表变为 head -> 1 -> 2 -> null  
// 但 cur 仍然指向 1,因为我们还没有更新它  
// head -> 1 -> 2 -> null  
//      ^  
//      |  
//     cur  
  
// 现在我们更新 cur 以指向新添加的节点 2  
cur = cur.next; // 现在 cur 指向 2  
// head -> 1 -> 2 -> null  
//                ^  
//                |  
//               cur  
  
// 如果我们再次添加一个新节点 3  
cur.next = new ListNode(3); // 链表现在更长了  
// head -> 1 -> 2 -> 3 -> null  
//                     ^  
//                     |  
//                    cur  
  
// 注意:head 从未改变,它始终指向链表的第一个节点

所以,当你看到链表"增长"时,你实际上是在通过更新节点之间的链接(即 next 指针)来扩展链表结构。而 head 引用始终指向链表的起始点,它本身并没有"增加"任何东西;它只是保持了对链表起始节点的引用。

相关推荐
a5876923 分钟前
消息队列(MQ)初级入门:详解RabbitMQ与Kafka
java·分布式·microsoft·面试·kafka·rabbitmq
千里码aicood34 分钟前
【springboot+vue】党员党建活动管理平台(源码+文档+调试+基础修改+答疑)
java·数据库·spring boot
Chan1638 分钟前
【智能协同云图库】基于统一接口架构构建多维度分析功能、结合 ECharts 可视化与权限校验实现用户 / 管理员图库统计、通过 SQL 优化与流式处理提升数据
java·spring boot·后端·sql·spring·intellij-idea·echarts
先做个垃圾出来………44 分钟前
差分数组(Difference Array)
java·数据结构·算法
BillKu1 小时前
Java核心概念详解:JVM、JRE、JDK、Java SE、Java EE (Jakarta EE)
java·jvm·jdk·java ee·jre·java se·jakarta ee
刘婉晴2 小时前
【Java】NIO 简单介绍
java·nio
dragoooon342 小时前
[数据结构——lesson5.1链表的应用]
数据结构·链表
渣哥2 小时前
聊聊我和 ArrayList、LinkedList、Vector 的“一地鸡毛”
java
浮游本尊2 小时前
Java学习第20天 - 性能优化与监控
java
纪莫3 小时前
技术面:Java并发(线程同步、死锁、多线程编排)
java·java面试⑧股