快捷導(dǎo)航

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

更新時間：2019年09月10日 08:30:08 作者：Devil瑞

這篇文章主要介紹了Java版數(shù)據(jù)結(jié)構(gòu)插入數(shù)據(jù)時遇到的結(jié)點為空的問題及解決辦法，需要的朋友們可以學(xué)習(xí)下。

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

鏈表類

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)了問題所在。