Java版数据结构插入数据时遇到的结点为空的问题详解

 更新时间:2019年09月10日 08:30:08   作者:Devil瑞  
这篇文章主要介绍了Java版数据结构插入数据时遇到的结点为空的问题及解决办法,需要的朋友们可以学习下。

在演示Java版数据结构与算法教材中的头插法代码时遇到了空结点问题 。 先上代码。

链表类

import java.util.Scanner;

 public class ListLinked<T> {
   ListLinkedNode<Integer> head=new ListLinkedNode<Integer>();//声明头结点
  //添加结点
  public void addFromHead(int e){
    ListLinkedNode<Integer> p=new ListLinkedNode<Integer>();//声明并创建结点p为插入结点
    p.setData(e);
    p.setNext(head.getNext());
    head.setNext(p);//将p插入到头结点后
  }
  //头插法创建链表
  public static ListLinked<Integer> createFromHead() {
    ListLinked<Integer> listLinked=new ListLinked<>();//初始化链表
    System.out.println("-头插法建立链表-");
    System.out.println("请输入链表长度:");
    Scanner sc=new Scanner(System.in);
    //n : 链表长度
    int n=sc.nextInt();
    System.out.println("请输入值:");
    for(int i=0;i<n;i++) {
      System.out.print("请输入第"+(i+1)+"个值:");
      int e=sc.nextInt();
      listLinked.addFromHead(e);
    }
    System.out.println("链表创建完毕");
    return listLinked;
  }
  //输出
  public void display() {
    System.out.println("{");
    ListLinkedNode<Integer> p=new ListLinkedNode<Integer>();
    p=head.getNext();
    while(p!=null) {
      int value=p.getData();
      System.out.println(value);
      p=p.getNext();
    }
    System.out.println("}");
  }

}

节点类

public class ListLinkedNode<T>{
  //数据成员
  private T data;
  private ListLinkedNode<T> next;
  //获得数据域
  public T getData() {
    return data;
  }
  //设置数据域
  public void setData(T data) {
    this.data=data;
  }
  //得到指针域
  public ListLinkedNode<T> getNext(){
    return next;
  }
  //设置指针域
  public void setNext(ListLinkedNode<T> next) {
    this.next=next;
  }
  //有参构造函数
  public ListLinkedNode(T data) {
    this.data=data;
    this.next=null;
  }
  //无参构造函数
  public ListLinkedNode() {
    
  }
}

测试类

public class test {
  public static void main(String[] args) {
    ListLinked list=new ListLinked();
    list.createFromHead();
    list.display();
  }

}

测试,在判断p是否为空执行输出的时候,p一直为null。 

打断点调试的时候发现了问题所在。

因为java把引用类型当作了指针,所以在addFromHead方法里,head里的next存的是p对象的地址。

当出了addFromHead方法,局部变量p的生命周期结束被垃圾回收机制带走

栈中没有变量再指向之前在堆中的p对象,所以堆中的对象也被当作了垃圾被带走,head的next又变成了null

 

以上就是Java版数据结构插入数据时遇到的结点为空的问题的全部内容,感谢大家对脚本之家的支持。

相关文章

  • 详解Spring Cloud Gateway基于服务发现的默认路由规则

    详解Spring Cloud Gateway基于服务发现的默认路由规则

    这篇文章主要介绍了详解Spring Cloud Gateway基于服务发现的默认路由规则,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2019-05-05
  • Java的MyBatis框架中MyBatis Generator代码生成器的用法

    Java的MyBatis框架中MyBatis Generator代码生成器的用法

    这篇文章主要介绍了Java的MyBatis框架中Mybatis Generator代码生成器的用法,Mybatis Generator主要被用来生成繁琐的配置文件来提高效率,需要的朋友可以参考下
    2016-04-04
  • Spring整合Junit的使用详解

    Spring整合Junit的使用详解

    这篇文章主要介绍了Spring整合Junit的使用详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-02-02
  • SpringCloud feign服务熔断下的异常处理操作

    SpringCloud feign服务熔断下的异常处理操作

    这篇文章主要介绍了SpringCloud feign服务熔断下的异常处理操作,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2021-06-06
  • SpringCloud对服务内某个client进行单独配置的操作步骤

    SpringCloud对服务内某个client进行单独配置的操作步骤

    我们的微服务项目用的是springCloud,某个微服务接口因为数据处理量大,出现了接口超时的情况,我们需要单独修改这一个feignClient的超时时间,所以本文介绍了SpringCloud对服务内某个client进行单独配置的操作步骤,需要的朋友可以参考下
    2023-10-10
  • SpringBoot+MyBatisPlus+Vue 前后端分离项目快速搭建过程(后端)

    SpringBoot+MyBatisPlus+Vue 前后端分离项目快速搭建过程(后端)

    这篇文章主要介绍了SpringBoot+MyBatisPlus+Vue 前后端分离项目快速搭建过程(后端),快速生成后端代码、封装结果集、增删改查、模糊查找,毕设基础框架,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-05-05
  • java实现客房管理系统

    java实现客房管理系统

    这篇文章主要为大家详细介绍了java实现客房管理系统,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-02-02
  • Java对xls文件进行读写操作示例代码

    Java对xls文件进行读写操作示例代码

    Java开发项目中经常会碰到处理Excel文件中数据的情况,下面这篇文章主要给大家介绍了利用Java对xls文件进行读写操作的相关资料,文中通过示例代码介绍的非常详细,对大家具有一定的参考学习价值,需要的朋友们下面来一起看看吧。
    2017-08-08
  • Java 详细分析四个经典链表面试题

    Java 详细分析四个经典链表面试题

    兄弟们,编程,当我们学习完数据结构的时候,你就会有一种豁然开朗的感觉。算是真正的入了编程的门,所以打好数据结构的基础是特别特别重要的
    2022-03-03
  • Java深入分析动态代理

    Java深入分析动态代理

    动态代理指的是,代理类和目标类的关系在程序运行的时候确定的,客户通过代理类来调用目标对象的方法,是在程序运行时根据需要动态的创建目标类的代理对象。本文将通过案例详细讲解一下Java动态代理的原理及实现,需要的可以参考一下
    2022-07-07

最新评论