Java<链表引用置为null是否能删掉一个节点>

来源:互联网 发布:下载手机淘宝2017 编辑:程序博客网 时间:2024/06/07 13:30

链表的节点的定义如下:

public class ListNode {    int val;    ListNode next;    ListNode(int x) {        val = x;    }}

主函数:

package leetcode;/** * @version 2017/7/29.21:17 */public class Main {    public static void main(String[] args) {        ListNode node1 = new ListNode(1);        ListNode node2 = new ListNode(2);        ListNode node3 = new ListNode(3);        ListNode node4 = new ListNode(4);        ListNode node5 = new ListNode(5);        ListNode node6 = new ListNode(6);        node1.next = node2;        node2.next = node3;        node3.next = node4;        node4.next = node5;        node5.next = node6;        //node3=null,真的能将节点3从链表中删除么????        node3 = null;        System.out.println(node6);        ListNode node = node1;        while (node != null) {            System.out.print(node.val + " ");            node = node.next;        }    }}


在代码中,我构造完成链表之后,将node3置为null,然后再打印链表

这里写图片描述

看一看打印结果:
这里写图片描述

可以看到链表根本没有将节点3删除,是因为我们只是将节点3的引用置为null,然而节点3还是在内存中存在的,节点2依然指向节点3所占用的内存地址

原创粉丝点击