爲什麼在插入自定義鏈表的末尾時出現NullPointerException？

-1

這裏是我的Node對象：爲什麼在插入自定義鏈表的末尾時出現NullPointerException？

public class Node<Any> { 

protected Any data; 
protected Node<Any> link; 

public Node() { 
    this.data=null; 
    this.link=null; 
} 

public Node(Any data, Node<Any> link) { 
    this.data=data; 
    this.link=link; 
} 

public void setData(Any data) { 
    this.data=data; 
} 

public void setLink(Node<Any> link) { 
    this.link=link; 
} 

public Any getData() { 
    return this.data; 
} 

public Node<Any> getLink() { 
    return this.link; 
} 

public String toString() { 
    return "Data: "+this.data+" | Link: "+this.link; 
} 
}

這是我的SinglyLinkedList對象：

public class SinglyLinkedList<Any> { 
private Node<Any> head; 
private Node<Any> tail; 
private int size; 

public SinglyLinkedList() { 
    this.head=null; 
    this.tail=null; 
    this.size=0; 
} 

//overloaded constructor for array to be added here 

public void insertAsHead(Any thing) { 
    Node<Any> tmp=new Node<Any>(); //Create new node 
    tmp.data=thing; //new_node->node.data=new_value 
    tmp.link=this.head; //new_node->node.link=head 
    this.head=tmp; //head=new_node 
    size++; 
} 

public void insertAsTail(Any thing) { 
    if(head==null) 
     insertAsHead(thing); 
    else { 
     Node<Any> tmp = new Node<Any>(); //Create new node 
     tmp.data=thing; //new_node->node.data=new_value 
     tmp.link=null; //new_node->node.link=null 
     this.tail.link=tmp; //tail->node.link=new_node 
     this.tail=tmp; //tail=new_node; 
    } 
    size++; 
} 

public void insertBefore(int i, Any thing) { 

} 

public void insertAfter(int i, Any thing) { 

} 

public void insertAt(int i, Any thing) { 

} 

public void deleteHead() { 
    size--; 
} 

public void deleteTail() { 
    size--; 
} 

public void deleteAt(int i) { 
    size--; 
} 

public Any retrieve(int i) { 
    return null; 
} 

public void set(int i, Any thing) { 

} 

public boolean isEmpty() { 
    if(this.size==0) 
     return true; 
    else 
     return false; 
} 

public int size() { 
    return this.size; 
} 

public String toString() { 
    String s="["+this.head.data; 
    Node<Any> next = this.head.link; 
    while(next!=null) { 
     s+=", "+next.data; 
     next=next.link; 
    } 
    return s+"]"; 
} 
}

每當我使用的方法「insertAsTail（X）」當鏈表中包含的值，程序執行暫停，並說在行this.tail.link=tmp; //tail->node.link=new_node處有NullPointerException。我嘗試去this.tail.setLink(tmp)路線，但同樣的異常發生。

來源

2016-11-15 ArcIX

我忘了提及它尚未完成，所以請原諒代碼中幾個部分的空白。 – ArcIX

可能重複[什麼是NullPointerException，以及如何解決它？]（http://stackoverflow.com/questions/218384/what-is-a-nullpointerexception-and-how-do-i-fix-it ） – khelwood

這意味着''this.tail''爲空。當列表爲空時，爲什麼它不是「空」？ – f1sh

你真的需要學習如何使用調試器。但是，您的問題是：

this.tail.link

this.tail在這裏爲null。

來源

2016-11-15 14:28:25 Joe

你的代碼非常不理解。爲了在最後插入，你只需要檢查頭是否存在。如果不創建新節點並指定爲頭部。

如果頭部已經存在，則需要遍歷至列表的末尾。然後你需要添加節點。

我看不到你遍歷列表直到結束。

僞代碼：

public void addAtEnd(int new_data) 
{ 
    Node new_node = new Node(new_data); 
    if (head == null){ 
     head = new Node(new_data); 
     return; 
    } 
    new_node.next = null; 
    Node last = head; 
    while (last.next != null) 
     last = last.next; 
    last.next = new_node; 
    return; 
}

來源

2016-11-15 14:29:22 FallAndLearn

對不起。我意識到這不是完全可以理解的，但我試圖保持邏輯結構與我的數據結構教授教給我的結果接近。我開始考慮遍歷整個列表方法。謝謝，先生/女士。 – ArcIX

看起來你（鏈表）尾從未被初始化。對於第一個元素作爲頭部，你需要表示與尾部相同的元素。

public void insertAsHead(Any thing) { 
    Node<Any> tmp=new Node<Any>(); //Create new node 
    tmp.data=thing; //new_node->node.data=new_value 
    tmp.link=this.head; //new_node->node.link=head 
    this.head=tmp; //head=new_node 
    if(this.size == 0){ 
    this.tail=this.head; 
    } 
    size++; 
}

基本上當你添加第一個元素時，它的頭部和尾部都是因爲它是唯一的元素。

來源

2016-11-15 15:32:02

爲什麼在插入自定義鏈表的末尾時出現NullPointerException？

回答

相關問題