ListNode地址关系

最新推荐文章于 2024-06-22 09:15:39 发布

今天又不想努力了

最新推荐文章于 2024-06-22 09:15:39 发布

阅读量372

点赞数

文章标签：链表数据结构 java

本文链接：https://blog.youkuaiyun.com/kyriei/article/details/121184347

版权

本文详细探讨了链表中的地址保持现象，如何通过理解ListNode的结构和内存原理，实现节点值修改而不影响原链表。重点讲解了链表操作中常见的陷阱及正确删除节点的方法，适合前端和后端开发者理解链式数据结构的复杂性。

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

ListNode表示一个链表结构，自定义的ListNode类如下：

public class ListNode {
 *     int val;
 *     ListNode next;
       //无参构造
 *     ListNode() {} 
       //带参构造           
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }

一个基本的链表如下图所示，这个链表有两个参数，val为该节点的数值，next为该节点指向的另一个链表，即next为链表对象，尾节点的next为null。

在链表中需要注意的是：使用list = list.next语句时，当前链表地址已经发生改变。例如我们创建上图链表，并创建ListNodel2与l1地址相同：当l1=l1.next执行时，l1地址与l2已经不同，但是当执行l1.val = 1时，l2也会变化。

//创建1→2→3链表
ListNode l1 = new ListNode(1);
l1.next = new ListNode(2);
l1.next.next = new ListNode(3);
//创建l2地址与l1相同
ListNode l2 = l1;
l1 = l1.next;
l1.val = 1;
System.out.println(l2.next.val);

这是因为，listNode是指向头节点的地址值，虽然l1进入下一节点，地址值发生改变，但链表指向顺序没变，l2指向了l1新的地址。因此在进行删除某一结点操作时，可以先创建新的链表保存头节点地址，再对原链表进行操作，这样，返回的新链表就保存了对原链表的修改。