Javaのリンクリスト構造

Question

循環リンクリストについて質問があります。私のリンクリストオブジェクトには、firstとlastの2つの参照があり、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)）に現在の最後の点を聞かせ
• は
• が最後に新しいノード（last = newNode）

に設定（ newNode.setNext(first)）最初に新しい点を聞かせて