溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
在演示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版數據結構插入數據時遇到的結點為空的問題的全部內容，感謝大家對億速云的支持。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
