欢迎来到代码驿站!

JAVA代码

当前位置:首页 > 软件编程 > JAVA代码

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

时间:2020-12-23 12:29:37|栏目: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实现操作excel表格

栏    目:JAVA代码

下一篇:Java Swing中的JButton、JComboBox、JList和JColorChooser组件使用案例

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

本文地址:http://www.codeinn.net/misctech/35814.html

推荐教程

广告投放 | 联系我们 | 版权申明

重要申明:本站所有的文章、图片、评论等,均由网友发表或上传并维护或收集自网络,属个人行为,与本站立场无关。

如果侵犯了您的权利,请与我们联系,我们将在24小时内进行处理、任何非本站因素导致的法律后果,本站均不负任何责任。

联系QQ:914707363 | 邮箱:codeinn#126.com(#换成@)

Copyright © 2020 代码驿站 版权所有