在演示Java版数据结构与算法教材中的头插法代码时遇到了空结点问题 。 先上代码。
在历下等地区，都构建了全面的区域性战略布局，加强发展的系统性、市场前瞻性、产品创新能力，以专注、极致的服务理念，为客户提供网站建设、成都网站设计 网站设计制作定制网站,公司网站建设,企业网站建设,成都品牌网站建设,全网整合营销推广,外贸网站建设,历下网站建设费用合理。
链表类
import java.util.Scanner;
public class ListLinked {
ListLinkedNode head=new ListLinkedNode();//声明头结点
//添加结点
public void addFromHead(int e){
ListLinkedNode p=new ListLinkedNode();//声明并创建结点p为插入结点
p.setData(e);
p.setNext(head.getNext());
head.setNext(p);//将p插入到头结点后
}
//头插法创建链表
public static ListLinked createFromHead() {
ListLinked 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 p=new ListLinkedNode();
p=head.getNext();
while(p!=null) {
int value=p.getData();
System.out.println(value);
p=p.getNext();
}
System.out.println("}");
}
}
节点类
public class ListLinkedNode{
//数据成员
private T data;
private ListLinkedNode next;
//获得数据域
public T getData() {
return data;
}
//设置数据域
public void setData(T data) {
this.data=data;
}
//得到指针域
public ListLinkedNode getNext(){
return next;
}
//设置指针域
public void setNext(ListLinkedNode 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版数据结构插入数据时遇到的结点为空的问题的全部内容，感谢大家对创新互联的支持。
本文名称：Java版数据结构插入数据时遇到的结点为空的问题详解
文章链接：
http://bzwzjz.com/article/gihcpg.html
