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基于服务发现的默认路由规则,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧2019-05-05
Java的MyBatis框架中MyBatis Generator代码生成器的用法
这篇文章主要介绍了Java的MyBatis框架中Mybatis Generator代码生成器的用法,Mybatis Generator主要被用来生成繁琐的配置文件来提高效率,需要的朋友可以参考下2016-04-04
SpringCloud对服务内某个client进行单独配置的操作步骤
我们的微服务项目用的是springCloud,某个微服务接口因为数据处理量大,出现了接口超时的情况,我们需要单独修改这一个feignClient的超时时间,所以本文介绍了SpringCloud对服务内某个client进行单独配置的操作步骤,需要的朋友可以参考下2023-10-10
SpringBoot+MyBatisPlus+Vue 前后端分离项目快速搭建过程(后端)
这篇文章主要介绍了SpringBoot+MyBatisPlus+Vue 前后端分离项目快速搭建过程(后端),快速生成后端代码、封装结果集、增删改查、模糊查找,毕设基础框架,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2021-05-05


最新评论