Java中的鏈接列表結構

Question

我有一個關於循環鏈表的問題。我的鏈接列表對象有兩個引用，first和last，以及last參考的下一個節點是first。我想編寫一個將節點插入列表末尾的方法。

void insertLast(int k) { 
    Node a = new Node(k); 

    if (first == null) { 
     first = last = a; 
    } else { 
     last.after = a; 
     a.after = first; 
    } 

    last = a 
} 

是這樣的可能嗎？我犯了一個錯誤嗎？

Answer 1

是的。

• 令當前最後一個點到新的（last.setNext(newNode)）
• 讓新的一個點到所述第一（newNode.setNext(first)）
• 設置的最後成爲新的節點（last = newNode）