Java版数据结构插入数据时遇到的结点为空的问题详解
在演示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版数据结构插入数据时遇到的结点为空的问题详解
网页URL:http://pwwzsj.com/article/gihcpg.html