如何返回隊列是空錯誤？

Question

如果隊列爲空，我該如何拋出錯誤？

public T dequeue() { 
     T o = null; 
     if (head != null) { 
      o = head.getData(); 
      head = head.getNext(); 
      queueSize--; 
     } 
     return o; 

Answer 1

如果queue爲空，則沒有頭節點。因此，在檢查頭部爲空的時候創建一個else子句。

public T dequeue() { 
    T o = null; 
    if (head != null) { 
     o = head.getData(); 
     head = head.getNext(); 
     queueSize--; 
    } 
    // Otherwise, the head is null 
    else{ 
     // Throw exception 
     throw new NoSuchElementException() 
    } 
    return o; 

Answer 2

throw new NoSuchElementException()如果head == null。