java無限ループを伴う同じオブジェクトをユーザーが使用するのを防ぐ方法を教えてください。

Question

私は、インサート機能は、このない練習のためのリンクリストを作っ：

Node node = new Node(10); 
    list.insert(node); 
    list.insert(node); 

は私が持っていますか：問題は、ユーザが二度同じオブジェクトを挿入する場合、それは無限ループの原因となることである

public void insert(Node node){ 
    if(this.head == null){ 
     this.tail = node; 
    } 

    node.next = this.head; 
    this.head = node; 
    this.length++; 
} 

ノードインスタンスがすでにリストに存在するかどうかをチェックする

Answer 1

私はコードの下にテストしていないが、それはあなたの問題を解決することがあります。

public void insert(Node node) 
{ 
    if(this.head == null) { 
     this.head = node; 
     this.tail = node; 
    } 
    else { 
     this.tail.next = node; 
     this.tail = this.tail.next; 
    } 

    this.length++; 
} 

ちなみに@Brandonイボットソンと@flakesが示唆されているように、利用者からのノードで操作を非表示にします。