瞭解普林斯頓隊列中的入隊教程

Question

爲什麼last.next被分配給x，如果最後一個將變成x？我看不出如何將x分配給last.next會影響任何內容。 這裏的隊列的完整的上下文：http://introcs.cs.princeton.edu/java/43stack/Queue.java.html

public void enqueue(Item item) { 
    Node x = new Node(); 
    x.item = item; 
    if (isEmpty()) { 
     first = x; 
     last = x; 
    } 
    else { 
     last.next = x; 
     last = x; 
    } 
    N++; 
} 

Answer 1

聲明last.next = x;執行實際添加節點的鏈接列表的末尾。

(rest) -> (node)   ===>  (rest) -> (node) -> (x) 
      ^        ^
      |         | 
      last        last 

但是，現在參考文獻last已過期;它需要更新以引用我們剛剛添加的最後一個項目，其中last = x;可以做。

(rest) -> (node) -> (x) ===>  (rest) -> (node) -> (x) 
     ^          ^
      |           | 
      last           last