Java版數(shù)據(jù)結(jié)構(gòu)插入數(shù)據(jù)時遇到的結(jié)點為空的問題詳解

在演示Java版數(shù)據(jù)結(jié)構(gòu)與算法教材中的頭插法代碼時遇到了空結(jié)點問題 。 先上代碼。

在歷下等地區(qū),都構(gòu)建了全面的區(qū)域性戰(zhàn)略布局,加強發(fā)展的系統(tǒng)性、市場前瞻性、產(chǎn)品創(chuàng)新能力,以專注、極致的服務(wù)理念,為客戶提供網(wǎng)站建設(shè)、成都網(wǎng)站設(shè)計 網(wǎng)站設(shè)計制作定制網(wǎng)站,公司網(wǎng)站建設(shè),企業(yè)網(wǎng)站建設(shè),成都品牌網(wǎng)站建設(shè),全網(wǎng)整合營銷推廣,外貿(mào)網(wǎng)站建設(shè),歷下網(wǎng)站建設(shè)費用合理。

鏈表類

import java.util.Scanner;

 public class ListLinked<T> {
   ListLinkedNode<Integer> head=new ListLinkedNode<Integer>();//聲明頭結(jié)點
  //添加結(jié)點
  public void addFromHead(int e){
    ListLinkedNode<Integer> p=new ListLinkedNode<Integer>();//聲明并創(chuàng)建結(jié)點p為插入結(jié)點
    p.setData(e);
    p.setNext(head.getNext());
    head.setNext(p);//將p插入到頭結(jié)點后
  }
  //頭插法創(chuàng)建鏈表
  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("鏈表創(chuàng)建完畢");
    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("}");
  }

}

節(jié)點類

public class ListLinkedNode<T>{
  //數(shù)據(jù)成員
  private T data;
  private ListLinkedNode<T> next;
  //獲得數(shù)據(jù)域
  public T getData() {
    return data;
  }
  //設(shè)置數(shù)據(jù)域
  public void setData(T data) {
    this.data=data;
  }
  //得到指針域
  public ListLinkedNode<T> getNext(){
    return next;
  }
  //設(shè)置指針域
  public void setNext(ListLinkedNode<T> next) {
    this.next=next;
  }
  //有參構(gòu)造函數(shù)
  public ListLinkedNode(T data) {
    this.data=data;
    this.next=null;
  }
  //無參構(gòu)造函數(shù)
  public ListLinkedNode() {
    
  }
}

測試類

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

}

測試,在判斷p是否為空執(zhí)行輸出的時候,p一直為null。 

打斷點調(diào)試的時候發(fā)現(xiàn)了問題所在。

Java版數(shù)據(jù)結(jié)構(gòu)插入數(shù)據(jù)時遇到的結(jié)點為空的問題詳解

因為java把引用類型當作了指針,所以在addFromHead方法里,head里的next存的是p對象的地址。

當出了addFromHead方法,局部變量p的生命周期結(jié)束被垃圾回收機制帶走

棧中沒有變量再指向之前在堆中的p對象,所以堆中的對象也被當作了垃圾被帶走,head的next又變成了null

Java版數(shù)據(jù)結(jié)構(gòu)插入數(shù)據(jù)時遇到的結(jié)點為空的問題詳解

 

以上就是Java版數(shù)據(jù)結(jié)構(gòu)插入數(shù)據(jù)時遇到的結(jié)點為空的問題的全部內(nèi)容,感謝大家對創(chuàng)新互聯(lián)的支持。

分享標題:Java版數(shù)據(jù)結(jié)構(gòu)插入數(shù)據(jù)時遇到的結(jié)點為空的問題詳解
標題網(wǎng)址:http://bm7419.com/article36/gihcpg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供Google、動態(tài)網(wǎng)站、建站公司、網(wǎng)站策劃、面包屑導(dǎo)航靜態(tài)網(wǎng)站

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)

成都做網(wǎng)站