在演示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 {
ListLinkedNode head=new ListLinkedNode();//聲明頭結(jié)點
//添加結(jié)點
public void addFromHead(int e){
ListLinkedNode p=new ListLinkedNode();//聲明并創(chuàng)建結(jié)點p為插入結(jié)點
p.setData(e);
p.setNext(head.getNext());
head.setNext(p);//將p插入到頭結(jié)點后
}
//頭插法創(chuàng)建鏈表
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("}");
}
}
節(jié)點類
public class ListLinkedNode{
//數(shù)據(jù)成員
private T data;
private ListLinkedNode next;
//獲得數(shù)據(jù)域
public T getData() {
return data;
}
//設(shè)置數(shù)據(jù)域
public void setData(T data) {
this.data=data;
}
//得到指針域
public ListLinkedNode getNext(){
return next;
}
//設(shè)置指針域
public void setNext(ListLinkedNode 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把引用類型當(dāng)作了指針，所以在addFromHead方法里，head里的next存的是p對象的地址。
當(dāng)出了addFromHead方法，局部變量p的生命周期結(jié)束被垃圾回收機制帶走
棧中沒有變量再指向之前在堆中的p對象，所以堆中的對象也被當(dāng)作了垃圾被帶走，head的next又變成了null
以上就是Java版數(shù)據(jù)結(jié)構(gòu)插入數(shù)據(jù)時遇到的結(jié)點為空的問題的全部內(nèi)容，感謝大家對創(chuàng)新互聯(lián)的支持。
分享文章：Java版數(shù)據(jù)結(jié)構(gòu)插入數(shù)據(jù)時遇到的結(jié)點為空的問題詳解
本文鏈接：
http://weahome.cn/article/gihcpg.html
重慶分公司
重慶分公司
